Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Zaino 0/1 con capacità 7

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