Programación dinámica

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 De Wikipedia, la enciclopedia libre