alguém pode me ajudar com o seguinte problema? preciso de uma idéia de como fazer!
Entradas:
> - um inteiro n;
> - um vetor de ordem n de inteiros de pesos (p[n]);
> - um inteiro P;
> Tenho uma mochila que carrega até P quilos, e voce tem n itens de
> pesos p1, p2, p3,...,pn. Tenho que fazer um programa para achar todas as combinacoes de itens i1,i2,...,in tal que a soma de seus pesos seja igual a P, caso nao encontre nenhuma combinacao, tenho que mostrar que não encontrei nenhuma combinação
> o problema deve ser feito se utilizando de uma funcao recursiva
Se alguém puder me ajudar agradeço muito,
Abraços a todos!