← OlimpiApp
Olimpico
Informatica · Greedy
Zaino 0/1 con al più 3 oggetti: valore massimo
Uno zaino può contenere al massimo 24 kg, e puoi portare al più 3 oggetti in totale (anche meno). Sono disponibili questi oggetti, ciascuno prendibile intero oppure lasciato (non divisibile): (peso 3, valore 35), (peso 10, valore 20), (peso 3, valore 43), (peso 4, valore 13), (peso 3, valore 22), (peso 6, valore 11). Rispettando entrambi i limiti (peso e numero di oggetti), qual è il valore massimo totale trasportabile?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.