Hola tengo una duda acerca de como seguir la parte 2 del ejercicio 2 de los ejercicios de calentamiento.
Ya complete la tabla pero no se como continuar para hallar una solucion.
En respuesta a Guillermo Coelho Morat
Re: Ejercicio calentamiento semana 12
Guillermo, disculpá la demora
Observá que OPT(4,8) (la tabla donde i=4, W=8) es el máximo peso que podes sumar. Por la definición de OPT, OPT(4,8) = OPT(3,8) u OPT(4,8) = 2 + OPT(3,6).
Si se da la primera igualdad, estás en el caso donde no utilizás el cuarto item (la suma máxima de peso la alcanzás utilizando los primeros 3 items, con capacidad=8). Mientras que si se da la segunda igualdad, significa que sí usas el cuarto item (la suma máxima de peso la alcanzas sumando el peso del cuarto ítem, y el máximo peso que podés conseguir con los tres restantes y capacidad=6).
Observá que OPT(4,8) (la tabla donde i=4, W=8) es el máximo peso que podes sumar. Por la definición de OPT, OPT(4,8) = OPT(3,8) u OPT(4,8) = 2 + OPT(3,6).
Si se da la primera igualdad, estás en el caso donde no utilizás el cuarto item (la suma máxima de peso la alcanzás utilizando los primeros 3 items, con capacidad=8). Mientras que si se da la segunda igualdad, significa que sí usas el cuarto item (la suma máxima de peso la alcanzas sumando el peso del cuarto ítem, y el máximo peso que podés conseguir con los tres restantes y capacidad=6).
Luego, volves a realizar el mismo razonamiento con OPT(3,8) u OPT(3,6) (según el caso), para ver qué items elegir para alcanzar el máximo peso con los restantes 3 items y la capacidad que te queda.
Saludos,
JP
Saludos,
JP