¿Por qué usamos la Programación
Dinámica?
¿Qué es?
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 y subestructuras óptimas es
decir, dividir el problema
en otros más...
More
¿Por qué usamos la Programación
Dinámica?
¿Qué es?
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 y subestructuras óptimas es
decir, dividir el problema
en otros más pequeños
para agilizar el proceso
de resolución.
Fue inventada en 1953
por Richard Bellman y es
usada para la optimización de problemas complejos que pueden ser
discretizados y secuencializados.
Principio Óptimo de Bellman:
“En una secuencia de decisiones óptima toda subsecuencia ha de ser también
óptima”
Para que un problema pueda ser
resuelto con la técnica de programación dinámica, debe cumplir con
ciertas características:
Naturaleza secuencial de las
decisiones: El problema puede
ser dividido en etapas.
Cada etapa tiene un numero
de estados asociados a ella.
La decisión óptima de cada
etapa depende solo del estado
actual y no de las decisiones
anteriores.
La decisión tomada en una
etapa determina cual será el
estado de la etapa sigu
Less