Vai al contenuto principale
← 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à?