dioguito

alguém pode me ajudar . estou com um problema para desenvolver uma solução dinamica para aquele problema da mochila booleana, onde um ladrão só tem uma mochila com uma capacidade x e tem q maximizar o valor dos produtos sem q os mesmo ultrapassem a capacidade da mochila , sendo q cada produto tem um peso agregado . Eu tenho dois vetores um w(pesos dos produtos) e um v(valor dos produtos) e devo implementar uma solução dinamica para o problema seguindo esse portugol .. porém não consigo passar o mesmo para c ou c++ alguém pode me ajudar ? mochila(w, v, n, W){ para Y = 0 até W faça t[0, Y] = 0; para i = 1 até n faça{ valorSem_i = t[i-1, Y] se w > Y então valorCom_i = 0; senão valorCom_i = t[i-1, Y-w] + v t[i, Y] = máximo(valorSem_i, valorCom_i) } } Y=M para i = n até 1 (decrescendo) faça se t[i, Y] = t[i–1, Y] então x = 0; senão x = 1 Y = Y – w retorne x