Potrzebuje pomocnej dloni w dyskretnym problemie plecakowym z ta roznica ,ze kazdy przedmiot i pleacak jest opisany dodatkowa wartoscia np. rozmiar. I trzeba dobrac zbior przdmiotów aby waga,rozmiar <= plecaka przy jak najwiekszej wartosci owych przedmiotow. I najlepiej skorzystac tu z programowania dynamicznego z metody zstępującej. Zreszta oby jakis pomysl;)
Teraz przyszedl mi do glowy pomysl aby zrobic tablice trojwymiarowa. Najpierw tworzymy tablice dwuwymiarowa Pi j i dla kazdej komorki tablice indeksami 0..n gdzie n to max rozmiar plecaka. Jak myslicie zda to egzamin??