En informática, la programación
dinámica es un método para reducir el tiempo de ejecución de un algoritmo
mediante la utilización de subproblemas superpuestos y subestructuras óptimas,
como se describe a continuación.
El matemático Richard
Bellman inventó la programación dinámica en 1953 que se utiliza para
optimizar problemas complejos que pueden ser discretizados y secuencializados.
