Problema dello zaino: differenze tra le versioni

Come sopra, si indicano i costi con <math>c_1,\dots,c_n</math> e i corrispondenti valori con <math>v_1,\dots,v_n</math>. Si vuole massimizzare il valore totale soggetto al vincolo che il costo totale deve essere minorminore di <math>C</math>. Si definisce una funzione ricorsiva <math>A(i,j)</math> che sia il massimo valore che può essere ottenuto con un peso minore o uguale a <math>j</math> utilizzando fino a <math>i</math> oggetti.