Ejercicios resueltos

Ejercicio 6. Programación dinámica
[ITIS/ITIG, Feb 2006] Nicanor Cienfuegos quiere impresionar a su novia.
Ha decidido gastarse todo su dinero en flores. Según los criterios estéticos
de Nicanor el ramo ideal es aquel que minimiza el número de flores. Dado
el prestigio de la floristería, piensa que para cada tipo de flor pueden
vender un número infinito de copias. Ante la cara de asombro de su novia
Nicanor recapacita, quizás no fue correcta su suposición. Mediante
programación dinámica, diseñad dos algoritmos que resuelvan el problema
detallando lo siguiente:
Suposición 1: número infinito de copias (2 puntos):
◮ Estructura de datos intermedia.
◮ Relación recursiva entre casos y subcasos.
◮ Implementación del código.
Suposición 2: número finito de copias (2 puntos):
◮ Estructura de datos intermedia.
◮ Relación recursiva entre casos y subcasos.
◮ Implementación del código.
Yolanda García, Jesús Correas (DSIC - UCM) 23 / 32