Problema dello zaino: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Etichette: Modifica da mobile Modifica da applicazione mobile Modifica da applicazione Android
Nessun oggetto della modifica
Riga 1:
{{NN|matematica|febbraio 2013}}
[[File:Knapsack.svg|miniatura|In questo caso, la soluzione è di mettere nello zaino tre scatole gialle e tre grigie]]
Il '''problema dello zaino''', dettoo anchein [[lingua inglese|inglese]] '''''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 e siano dati <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.