Diferencia entre revisiones de «Programación dinámica/Problema de la mochila con programación dinámica»
Contenido eliminado Contenido añadido
Deshecha la edición 141345 de 158.109.240.223 (disc.) |
|||
Línea 23:
* Construir una tabla de valores a partir de las ecuaciones.
== Datos ==
* n objetos con pesos pi y beneficios bi asociados a cada objeto.
* No se pueden fraccionar los objetos (se cogen o no se cogen).
* Se define un problema más general en función del número de objetos y la capacidad C de la mochila: mochila(k,l,C)
* Resolver el problema consiste en obtener: mochila(1,n,C)
== Principio de optimalidad de Bellman ==
| |||