[Pr�via] [Pr�xima] [Pr�via por assunto] [Pr�xima por assunto]
[�ndice cronol�gico] [�ndice de assunto]

Re: Problema das Mochilas

Oi, Marcos:

>http://www.aridolan.com/ga/gaa/KnapsackWeing1.html e de 
acordo com ele, a soma dos pesos dos objetos dever� ser menor 
ou igual do que a capacidade de cada uma das mochilas, como 
se o ladr�o roubasse os objetos com uma mochila e depois 
tivesse que os passar para a outra.

Estou meio atrasado para comentar isto, mas n�o entendi o que voc� disse. Fui no site que voc� indicou, e o que entendi � que os objetos t�m pesos diferentes para cada mochila. Ou seja, o ladr�o teria de escolher n�o apenas que objetos pegar, mas em que mochila colocar (pois daria um resultado diferente).

Por�m, posso estar errado, ou ent�o n�o entendi direito o que voc� escreveu. Algu�m tem algum coment�rio?

Rubens