← OlimpiApp
Olimpico
Informatica · Greedy
Zaino 0/1 da 14 kg: valore massimo
Uno zaino può contenere al massimo 14 kg. Sono disponibili questi oggetti, ciascuno prendibile intero oppure lasciato (non divisibile): (peso 5, valore 26), (peso 8, valore 36), (peso 3, valore 15), (peso 7, valore 30), (peso 2, valore 10). 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.