ENFOQUES DE LA PROGRAMACIÓN DINÁMICA:
1º TOP-down; el problema se divide en subproblemas y los subproblemas se resuelven recordando soluciones nuevamente.
Es una combinación de memorización y recursión.

2º BOTTOM-up; Todos los subproblemas que puedan ser necesarios, se resuelven de antemano y despés se usan para resolver problemas mayores. Es mejor en cuanto al consumo de espacio y llamadas a funciones, pero es poco intuitivo para encontrar todos los subproblemas necesarios para resolver un problema dado.


OPTIMIZAR: Es buscar la mejor solución entre muchasd alternativas posibles.
Si dad una subsecuencia siempre se conoce la decisión (PARA SER ÓPTIMA) y se resuelve trivialmente, tomando una decisión detrás de la otra, le llamamos;ESTRATEGIA VORAZ.

BELLMAN Y SU PRINCIPIO DE OPTIMALIDAD: Dada una seccuencia óptima de decisiones, toda subsecuencia de ella es, a su vez óptima. Aquí es posible tomar decisiones elementales. La combinac ión de ellas seguirá siendo óptima, pero es necesario buscar muchas secuencias de decisiones para dar con al correcta, es allí donde interviene la PROGRAMACIÓN DINÁMICA.

La programación dinámica equivale a una expresión: " Divide y reinarás"