Diferencia entre revisiones de «Programación dinámica/Problema de la mochila con programación dinámica»

Contenido eliminado Contenido añadido
m Correcciones menores PR:CEM.
Línea 22:
 
== Principio de optimalidad de Bellman ==
* Cualquier subsecuencia de decisiones de una secuencia óptima de decisiones que resuelve un problema también debe ser óptima respecto al subproblema que se resuelve.
* Sea y1,…,yn una secuencia óptima de valores 0-1 para x1,…,xn.
** Si y1=0, entonces y2,…,yn forman una secuencia óptima para el problema mochila(2, n, C).