Haga clic para modificar el estilo de subtítulo del patrón
11/25/11
PROGRAMACIÓN DINÁMICA
La programación dinámica es un método de optimización del
cálculo de problemas.
Es utilizada en compiladores, que
consiste en solucionar cierto problema diviendolo...
More
Haga clic para modificar el estilo de subtítulo del patrón
11/25/11
PROGRAMACIÓN DINÁMICA
La programación dinámica es un método de optimización del
cálculo de problemas.
Es utilizada en compiladores, que
consiste en solucionar cierto problema diviendolo en
subproblemas más sencillos, calculando sus resultados y
almacenándolos.
Estos resultados posteriormente se utilizan
para la resolución del problema final.
Almacenar resultados de subproblemas es una gran ventaja en
cálculos dónde se repiten las mismas operación múltiples veces,
mediante el método de la programación dinámica estas
operaciones sólo se realizan una vez y se guarda la solución.
Se dice de la programación dinámica que es un método para
resolver problemas que exhiben propiedades de problemas
sobrepuestos y estructura óptima.
Less