Bellman's Principle of Optimality and Dynamic Programming

MemorableOxygen avatar
MemorableOxygen
·
·
Download

Start Quiz

Study Flashcards

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
Use Quizgecko on...
Browser
Browser