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''',
: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.
|