Recursividad y el problema de la mochila
Publicado por Toni (13 intervenciones) el 14/05/2008 15:31:22
Hola a todos, se me platea un problema que no se como resolverlo con algorítmo.
Resulta que tengo que calcular qual es el conjunto optimo de paquetes que puedo llevar con la mayor ganancia, sabiendo que como maximo puedo yebar 100 kg. EJ:
paquete1 37kg 1500€
paquete2 10kg 10000€
paquete3 50kg 678€
..etc
Como máximo puedo llevar 100kg, qual es la ganancia màxima q puedo llevar?? ese es el problema que tengo que resolver y no se como.
Me han comentado que está relacionado con la recursividad y "backtraquing" y un tal problema de la mochila. Alguien me puede ayudar??
Muchas gracias!!
Resulta que tengo que calcular qual es el conjunto optimo de paquetes que puedo llevar con la mayor ganancia, sabiendo que como maximo puedo yebar 100 kg. EJ:
paquete1 37kg 1500€
paquete2 10kg 10000€
paquete3 50kg 678€
..etc
Como máximo puedo llevar 100kg, qual es la ganancia màxima q puedo llevar?? ese es el problema que tengo que resolver y no se como.
Me han comentado que está relacionado con la recursividad y "backtraquing" y un tal problema de la mochila. Alguien me puede ayudar??
Muchas gracias!!
Valora esta pregunta
0