Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Greedy

Zaino 0/1 da 15 kg: valore massimo

Uno zaino può contenere al massimo 15 kg. Sono disponibili questi oggetti, ciascuno prendibile intero oppure lasciato (non divisibile): (peso 7, valore 33), (peso 5, valore 24), (peso 9, valore 42), (peso 4, valore 17), (peso 2, valore 9). Qual è il valore massimo totale trasportabile senza superare il peso limite?

La tua risposta

Vanno bene sia 3,14 sia 3.14.