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

Sea n objetos no fraccionables de pesos pi y beneficios bi. El peso máximo que puede llevar la mochila es C. Queremos llenar la mochila con objetos, tal que se maximice el beneficio.

== Otros Ejemplos De Programación Dinámica ==

* [[Ejecución de n tareas en tiempo mínimo en un sistema de dos procesadores A y B]]

* [[Programas en disco]]

* [[Problema de los sellos con programación dinámica]]

* [[Programación dinámica/Problema de la mochila con programación dinámica]]

* [[Problema del producto de una secuencia de matrices con programación dinámica]]

* [[Programación dinámica/Problema de las monedas con programación dinámica|Problema de las monedas con programación dinámica]]

* [[Camino de coste mínimo entre dos nodos de un grafo dirigido]]

* [[Problema de la división de peso]]

* [[Problema de las vacas con programación dinámica]]

* [[Problema del Cambio de Palabra programación dinámica en JAVA]]

*[[Categoría:Investigación Operativa|PAlgoritmos]]