Problema dello zaino: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
m Risolvo disambigua Ottimizzazione in Ottimizzazione (matematica) tramite popup |
||
Riga 1:
{{NN|matematica|febbraio 2013}}
[[Immagine:Knapsack.svg|thumb|In questo caso, la soluzione è di mettere nello zaino tre scatole gialle e tre grigie]]
Il '''problema dello zaino''', detto anche '''''Knapsack problem''''', è un problema di [[Ottimizzazione (matematica)|ottimizzazione]] [[calcolo combinatorio|combinatoria]] posto nel modo seguente.
:Sia dato uno [[zaino]] che possa sopportare un determinato [[peso]]. Siano dati inoltre <math>N</math> 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.
| |||