ზურგჩანთის ამოცანა: განსხვავება გადახედვებს შორის

ამ ამოცანის რამდენიმე ინტერპრეტაცია არსებობს. 0/1 ზურგჩანთის ამოცანა: გულისხმობს, რომ ნივთი ან უნდა ავიღოთ, ან არა. ეს ამოცანა დინამიური პროგრამირების საშუალებით იხსნება, საჭიროა ოპტიმიზირებული სრული გადარჩევის შემუშავება.

 

<source lang="cpp">

#include <iostream>

using namespace::std;

 

int main() {

for (int i = 0; i < n; i++) {

cin >> weight[i] >> value[i];