Non superare il peso massimo. Massimizza il valore che porti.
🖱️Click su un oggetto → lo metti nello zaino
🎒Click di nuovo → lo togli
⚖️Non puoi superare il peso massimo
🎯Vince chi porta più valore, non chi riempie di più
🏆Poi sfida gli algoritmi!
ℹ️ Perché non posso portare tutto?
Il tuo zaino ha una capacità massima. Ogni oggetto ha un peso e
un valore — la somma dei pesi degli oggetti scelti non può mai
superare la capacità dello zaino, quindi a volte conviene lasciare a
casa un oggetto pesante anche se vale molto.
È lo stesso tipo di problema che decide cosa caricare su un camion
con un limite di peso, come investire un budget limitato, o
come tagliare un rotolo di stoffa sprecando meno materiale possibile.
Curiosità matematica: si chiama problema dello zaino (Knapsack
Problem) — uno dei problemi di ottimizzazione più studiati in assoluto.
Trovare la combinazione di valore massimo è NP-difficile. Con
pochi oggetti un algoritmo esatto trova sempre l'ottimo; con
tanti oggetti diventa impossibile, e si usano metaeuristiche —
provale qui a destra!