← OlimpiApp
Olimpico
Informatica · Greedy
Zaino 0/1: quanti oggetti nella soluzione di valore massimo
Uno zaino può contenere al massimo 21 kg. Sono disponibili questi oggetti, ciascuno prendibile intero oppure lasciato (non divisibile): (peso 6, valore 29), (peso 9, valore 42), (peso 4, valore 19), (peso 7, valore 32), (peso 3, valore 14), (peso 10, valore 44). Nella selezione che rende massimo il valore totale trasportato, quanti oggetti vengono effettivamente inclusi nello zaino?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.