Programación Dinámica
La Programación Dinámica (PD) es una técnica de optimización exacta introducida por Richard Bellman en 1957 para resolver problemas de decisión multietapa. Descompone un problema complejo en subproblemas más simples y superpuestos, resuelve cada subproblema una vez y almacena los resultados para evitar cálculos redundantes. Basada en el Principio de Optimalidad, la PD garantiza soluciones globalmente óptimas siempre que el problema presente subproblemas superpuestos y subestructura óptima.
Leer el método completo
Inicia sesión con una cuenta gratuita para leer esta sección.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Fuentes
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Cómo citar esta página
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/es/optimization/dynamic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Programación con RestriccionesOptimización↔ compare
- Aprendizaje por Refuerzo ProfundoAprendizaje profundo↔ compare
- Programación EnteraOptimización↔ compare
Citado por
¿Has visto un problema en esta página? Infórmanos o sugiere una corrección →