Problema dello zaino

apri su Wikipedia
Problema dello zaino
Il problema dello zaino, detto anche Knapsack problem, è un problema di ottimizzazione combinatoria posto nel modo seguente. Sia dato uno zaino che possa sopportare un determinato peso e siano dati N {\displaystyle N} oggetti, ognuno dei quali caratterizzato da un peso e un valore. Il problema si propone di scegliere quali di questi oggetti mettere nello zaino per ottenere il maggiore valore senza eccedere il peso sostenibile dallo zaino stesso.

Risorse delle biblioteche sull'argomento "Problema dello zaino"

Sperimentale

Argomenti correlati

Sperimentale