Dynamic Programming in Computer Science

Es un método para resolver problemas de programación matemática que puedan dividirse en subproblemas relacionados entre sí.

Es la distribución de probabilidad de lo que será el estado, dados Sn y Xn en la etapa n.

$S_{f}^{n} = rac{P_{i}C_{i} + f^{*n+1}{i}}{f^{*n+1}{i}}$

<p>Es una técnica matemática que trata con la optimización de procesos de decisión por fases en vez de simultánea.</p> Signup and view all the answers

<p>La elección de etapas o fases compuestas de diversos estados para alcanzar la máxima efectividad global.</p> Signup and view all the answers

<p>Problemas de programación matemática que puedan dividirse en subproblemas relacionados entre sí.</p> Signup and view all the answers

<p>Se realiza una elección en cada fase para lograr la máxima efectividad global.</p> Signup and view all the answers

<p>Minimizar la suma esperada de las contribuciones de las etapas individuales.</p> Signup and view all the answers

<p>Se define un problema de Etapas i = {1, 2,…,n}.</p> Signup and view all the answers

<p>Porque al resolver los subproblemas relacionados entre sí, podemos encontrar una solución óptima para el problema original.</p> Signup and view all the answers