Problema dello zaino: differenze tra le versioni

Versione delle 05:46, 31 gen 2008

Versione delle 10:13, 21 feb 2008

Riga 9:

Il problema espresso in maniera più formale diventa:

:* ogniunoognuno degli ''N'' oggetti possiede un peso <math>w_i</math> e un'utilità <math>c_i</math>;

:* si indica con ''W'' il peso massimo sopportabile dallo zaino;

:* la possibilità che un oggetto venga inserito o meno nello zaino è espressa dalle variabili intere <math>x_i</math>={0,1} con i=''1...N''