Roger & Son Silverware China

currency



public int [] [] Backpack (int [] weights, int [] benefits, int capacity) {

/ / Create the array of returns
int [] [] matriz_mochila = new int [pesos.length +1] [capacity +1];

/ / Fill the 1 st row of zeros
for (int i = 0; i
matriz_mochila [0] [i] = 0;
/ / Fill the 1 st column of zeros
for (int i = 0; i
matriz_mochila [i] [0] = 0;

for (int j = 1, j
for (int c = 1, c if (c

matriz_mochila [j] [c] = matriz_mochila [j-1] [c];

} else {if (matriz_mochila [j-1] [c]> matriz_mochila [j-1] [c-weights [j-1] ] + benefits [j-1]) {

 matriz_mochila [j] [c] = matriz_mochila [j-1] [c] 
 
 matriz_mochila} else {[j] [c] = matriz_mochila [j-1] [c-weights [j-1]] + benefits [j-1]; 
 
}}} 
 matriz_mochila 
 return;} 
 <= capacidad; i++) 
 
 
 <= pesos.length; i++)