Visual Basic - Recursividad y el problema de la mochila

Life is soft - evento anual de software empresarial
   
Vista:

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!!
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Recursividad y el problema de la mochila

Publicado por Angel (2 intervenciones) el 15/07/2008 01:06:53
es un problema tipico de INVESTIGACION DE OPERACIONES PROGRAMACION DINAMICA(mochila) investiga eso ....
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

oe no sea vago

Publicado por Angel (2 intervenciones) el 15/07/2008 01:08:18
es un problema tipico de INVESTIGACION DE OPERACIONES PROGRAMACION DINAMICA(mochila) investiga eso .... ahi esta el algoritmo
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar