[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