¿CÓMO SE PUEDE DEFINIR LA PROGRAMACIÓN DINÁMICA Y CUÁLES SON SUS

CARACTERÍSTICAS PRINCIPALES?

La programación dinámica se puede definir como la resolución de problemas que tiene

como objetivo seguir diferentes etapas para dar alcance a determinado fin y/o solución,
por otra parte, se da a entender que entre más tareas y restricciones el algoritmo muestra
mejores resultados, pero su tiempo e calculo es muy elevado, en cambio que si el ejercicio
crece en su numero de operaciones, dar una solución por la programación dinámica se
vuelve complejo.
En conclusión, lo que define la programación dinámica es determinar la combinación
óptima de decisiones.

CARACTERISTICAS PRINCIPALES:

En un ejercicio de programación dinámica se pueden aplicar las siguientes características:

 Se divide en etapas y se requiere de una decisión en cada una.

 Puede ser minimizar o maximizar.
 Cada etapa tiene un numero de estados asociado.
 La decisión óptima de cada etapa depende sólo del estado actual y no de las decisiones
anteriores.
 La decisión tomada en una etapa determina cuál será el estado de la etapa siguiente.
 Cada estado debe tener información adecuada para la toma de decisión adecuada.
 Se debe indicar cómo se acumula la función de beneficios a optimizar.
 Se debe optimizar cada subproblema por etapas.