Hola.
A ver si está vez formulo bien la pregunta que la anterior vez creo que no lo hice.
Estoy tratando de implemetar el algoritmo de la mochila mediante la estrategia de divide y venceras. El problema es que no encuentro una manera eficaz de implementarlo.
No se si sabreis de lo que trata este algoritmo, en otro post que he estado leyendo lo explica claramente, pero por si acaso hago una breve descripcion del problema.
Tenemos en un principio una mochila capaz de almacenar elementos y que soporta un peso maximo, por otro parte los elementos que introduciremos en la mochila tienen dos características, por una parte tienen un valor y por otra un peso. Lo que hay que hacer es meter en la mochila objetos que sumen el mayor valor posible sin sobrepasar éstos el peso maximo de la mochila.
No he encontrado un manera eficiente de ir subdividiendo el problema , entiendo que hay dos casos base, los dos hacen referencia a que solo haya un elemento para meter en la mochila y dependiendo de si éste tiene un valor mayor o menor que el peso maximo pues hare una cosa u otra. Pero la manera de dividir y juntar el problema no acabo de llegar a captarla.
Si alguien me puede dar unas orientaciones o un algoritmo implementado con una explicación, en fin, algo que me pueda ayudar a entenderlo pues lo agradecería ya que estoy bastante atascado.
Muchas Gracias
