Problema dello zaino: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m →Bibliografia: Aggiunto URL del libro di Martello e Toth |
Nessun oggetto della modifica |
||
Riga 3:
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. Siano dati inoltre ''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
== Introduzione ==
|