5.1. Método general.
La programación dinámica se suele utilizar en problemas de optimización, donde una solución está formada por una serie de decisiones.
Igual que la técnica divide y vencerás, resuelve el problema original combinando las soluciones para subproblemas más pequeños.
Sin embargo, la programación dinámica no utiliza recursividad, sino que almacena los resultados de los subproblemas en una tabla, calculando primero las soluciones para los problemas pequeños.
Con esto se pretende evitar el problema de divide y vencerás de calcular varias veces la solución para problemas pequeños.