Vai al contenuto principale
← 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

Vanno bene sia 3,14 sia 3.14.