Algoritmo da mochila - programação dinâmica

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
}

}

Já adiantando: ninguém aqui vai implementar o algoritmo pra vc. Mas, se vc tiver dúvidas consistentes, pode conseguir bastante ajuda.

Primeiro, explique o que esse algoritmo deveria fazer. “Algoritmo da mochila” não é algo muito descritivo. E utilize a tag [code] pra postar seus fontes.