5 Questions
Esta será una función ______ sobre el tiempo
aditiva
Cada etapa tiene un número de ______ asociados con ella
estados
La decisión tomada en cualquier etapa indica cómo transforma el estado en la etapa actual en el estado en siguiente etapa. En muchos problemas, una decisión determina con certeza el estado de la siguiente etapa; en ______ ello, la decisión actual solo determina la distribución probabilidad del estado en la etapa siguiente.
lugar
Dado el estado actual, la decisión óptima para cada una de las etapas restantes no debe depender de estados previamente alcanzados o de decisiones previamente ______
tomadas
El problema se puede dividir en etapas; cada etapa requiere una ______. En muchos problemas de programación dinámica, la etapa es la cantidad de tiempo que pasa desde el inicio del problema, en ciertos casos no se necesitan decisiones en cada etapa.
decisión
Learn about Bellman's principle of optimality and dynamic programming, which states that optimal decisions made at each stage of a problem are independent of previous stages, and the global solution can be obtained from subproblem solutions. Explore how dynamic programming recursively solves subproblems.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free