Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Zaino 0/1 con capacità 11

Hai uno zaino di capacità 11 e questi oggetti, ciascuno prendibile al più una volta: (peso 3, valore 4), (peso 4, valore 5), (peso 2, valore 3), (peso 5, valore 8), (peso 6, valore 9). Qual è il massimo valore totale trasportabile senza superare la capacità?