Este documento presenta una introducción a la programación dinámica y cómo puede usarse para resolver problemas dividiéndolos en subproblemas. Menciona algunos ejemplos de problemas que se pueden resolver con este enfoque, como los coeficientes binomiales, el viaje más barato al río y el problema de la mochila. Explica que la programación dinámica optimiza y modela problemas buscando maximizar el valor de las soluciones.

1. REPÚBLICA BOLIVARIANA DE VENEZUELA
INSTITUTO UNIVERSITARIO POLITÉCNICO
«SANTIAGO MARIÑO»
EXTENSIÓN MATURÍN
Integrante:
Quijada Nathaly
C.I: 25.578.334
MATURÍN, MARZO 2017.

2. Programación
Dinámica
Reductivo
entre
Problemas
Subproblemas
a
SOLUCIÓN ÓPTIMA
Se pueden
resolver
ejercicios
como:
Coeficientes
Binomiales
El viaje más
barato al río
El problema
de la Mochila
Decide
Objetos de
peso
Beneficios
El peso de la mochila
indica las posibilidades o
los posibles riegos
en dónde…
KP
Knapsack
Problem
Se conoce como
además
Optimiza y
Modela Buscando
maximizar el valor
de las ‘soluciones’
Nathaly Quijada