Programación Dinámica

Un método para resolver problemas complejos descomponiéndolos en subproblemas superpuestos y almacenando sus soluciones (mediante memoización o tabulación) para que cada subproblema se resuelva una sola vez y se evite el cálculo redundante; aplicable cuando el problema presenta subestructura óptima y subproblemas superpuestos.

Marco de optimización recursiva que descompone problemas de decisión multietapa en subproblemas superpuestos resueltos por inducción hacia atrás o hacia adelante, centralizando la función de valor como el objeto que codifica los retornos futuros óptimos.

Método de optimización recursiva para problemas de decisión multinivel que descompone el problema en subproblemas solapados, utiliza una representación de estado y el principio de optimalidad para expresar el valor de un estado en función de estados sucesores, y calcula políticas óptimas mediante iteración de valor o política, memorización o inducción hacia atrás.