Problema dello zaino: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
LiveRC : Annullata la modifica di 89.96.176.2; ritorno alla versione di Nallimbot |
||
Riga 2:
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 nel peso sostenibile dallo
== Introduzione ==
| |||