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

ნავიგაციაზე გადასვლა ძიებაზე გადასვლა
No edit summary
ამ ამოცანის რამდენიმე ინტერპრეტაცია არსებობს. 0/1 ზურგჩანთის ამოცანა: გულისხმობს, რომ ნივთი ან უნდა ავიღოთ, ან არა. ეს ამოცანა დინამიური პროგრამირების საშუალებით იხსნება, საჭიროა ოპტიმიზირებული სრული გადარჩევის შემუშავება.
 
'''იმპლემენტაცია C++-ზე'''
<source lang="cpp">
#include <iostream>
using namespace::std;
 
lllong long weight[100], value[100], dp[100005];
int main() {
int n, w;
cin >> n >> w;
for (int i = 0; i < n; i++) {
cin >> weight[i] >> value[i];
481

რედაქტირება

სანავიგაციო მენიუ