Implementujte maximum_value(maximum_weight, items) pre problém 0/1 batoha.
Každý predmet (slovník s kľúčmi weight a value) môžete vybrať najviac
raz. Vráťte najväčšiu hodnotu bez prekročenia kapacity.
Navrhnite stav a prechody dynamického programovania a otestujte prázdny batoh, príliš ťažké predmety aj optimálny výber podmnožiny.
Podrobný opis: Knapsack – problém batoha.