Características:
“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...
More
Características:
“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
siguiente.
En síntesis, la política óptima es de un estado s de la etapa k a la etapa final
esta constituida
por una decisión que transforma s en un estado s 0
de la etapa k + 1 y por la política óptima desde el estado s
0 hasta la etapa final.
La programación dinámica es útil para
resolver problemas combinando las soluciones
de sub problemas, denominados etapas
Ventajas
Esta técnica tiene muchas ventajas, la primera es que
después de dividir el
problema e
Less