← OlimpiApp
Difficile
Informatica · Programmazione dinamica
Zaino 0/1 con capacità 10
Hai uno zaino di capacità 10 e questi oggetti, ciascuno prendibile al più una volta: (peso 2, valore 3), (peso 2, valore 4), (peso 3, valore 5), (peso 4, valore 6), (peso 5, valore 9). Qual è il massimo valore totale trasportabile senza superare la capacità?