Vai al contenuto principale

Informatica · Programmazione dinamica

Knapsack 0/1 con capacità 5

Hai uno zaino di capacità 5. Oggetti (peso, valore): (2,3),(3,4),(4,5),(5,6). Ogni oggetto si prende intero al più una volta. Qual è il valore massimo trasportabile?