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

ამ ამოცანის რამდენიმე ინტერპრეტაცია არსებობს. 0/1 ზურგჩანთის ამოცანა: გულისხმობს, რომ ნივთი ან უნდა ავიღოთ, ან არა. ეს ამოცანა დინამიური პროგრამირების საშუალებით იხსნება, საჭიროა ოპტიმიზირებული სრული გადარჩევის შემუშავება.
 
'''იმპლემენტაცია C++-ზე:'''
<source lang="cpp">
#include <iostream>
481

რედაქტირება