Witam, ja odczytać rozwiązanie z tabelki z programowania dynamicznego dla problemu plecakowego? Chodzi mi o odpowiedź- które przedmioty wziąć, aby mieć jak najwięcej zysku.
dla danych wejściowych (cena/waga)
Maksymalny udźwig to 6.
2 1 //cena, waga
3 2
3 4
4 5
jak widać są 2 rozwiązania {1,4} oraz {2,3} oba rozwiązania dają 6 zysku.
Jak dojść do tych rozwiązań mając wypełnioną tabelkę z algorytmu programowania dynamicznego?
Kolumny to udźwig zaczynając od 0 do 6
Wiersze to kolejny przedmiot od 0 do 4.
Proszę o pomoc