[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] recurs�o



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!



Yahoo! Mail
O melhor e-mail gratuito da internet: 6MB de espa�o, antiv�rus, acesso POP3, filtro contra spam.