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.
La programación dinámica es una estrategia para estos tipos de problemas de optimización. Un ejemplo clásico de un problema de optimización consiste en dar las vueltas utilizando el menor número de monedas. Supongamos que usted es un programador para un fabricante de máquinas expendedoras.
Objetivo básico: en la programación dinámica consiste
en 'descomponer” un prob- lema de optimización en que variables a una serie de
problemas con menor número de variables más fáciles de resolver. En este sentido, se podrıa decir que la programación
dinámica se basa en un método de descomposición.
0 comentarios:
Publicar un comentario