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 suggerite a chi è interessato all'argomento "Problema dello zaino"

Sperimentale

Argomenti d'interesse

Sperimentale