public class MochilaProgDinamica {
public int encheMochila(int pesos[], int valores[]){
for (int capacidade = 1; capacidade < pesoTotal; capacidade++) {
for (int item = 0; qtdItens < 10; item++) {
valorAnterior = tabela[item - 1][capacidade];
if (pesos[item] > capacidade) {
valorAtual = 0;
}
else{
int kgSobrando = capacidade - pesos[item];
valorAtual = valor[item] + tabela[item - 1][kgSobrando];
}
if (valorAnterior > valorAtual)
tabela[item][capacidade] = valorAnterior;
else
tabela[item][capacidade] = valorAtual;
}
}
return tabela[qtdItens - 1][pesoTotal - 1];
}
public static void main(String[] args) {
// TODO code application logic here
}
}