← OlimpiApp
Medio
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?