← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.