← OlimpiApp
Medio
Informatica · Programmazione dinamica
Zaino 0/1 con sei oggetti e capacità 15
Uno zaino può contenere al massimo 15 kg. Sono disponibili sei oggetti, ognuno utilizzabile al più una volta:
A: peso 2, valore 3
B: peso 3, valore 4
C: peso 4, valore 6
D: peso 5, valore 8
E: peso 6, valore 9
F: peso 7, valore 11
Qual è il massimo valore totale trasportabile senza superare il limite di peso?