Volumen 1, nº 1
24/ Noviembre/ 2011
La programación dinámica es un
método para reducir el tiempo de
ejecución de
un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas
Se pueden resolver problemas
con subestructuras...
More
Volumen 1, nº 1
24/ Noviembre/ 2011
La programación dinámica es un
método para reducir el tiempo de
ejecución de
un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas
Se pueden resolver problemas
con subestructuras óptimas siguiendo estos tres pasos:
Dividir el problema en subproblemas más pequeños.
Resolver estos problemas de
manera óptima usando
este proceso de tres pasos recursivamente.
Usar estas soluciones óptimas para construir una
solución óptima al problema original.
Programación Dinámica
VENTAJAS DE USO
Las ventajas que presenta sobre
el caálculo diferencial son
aun mayores ya que las
suposiciones que lo definen
resultan tremendamente
limitantes para una gran parte
de los problemas que se
presentan en el mundo real.
Los requerimientos de que la
función que describe el
problema sea continua y con
derivadas continuas en todos
los puntos, nos impedirán
resolver problemas como la
expansión de un sistema
eléctrico o de vías terrestres
Defini
Less