¿Qué es la programación dinámica?

La programación dinámica implica dividir el problema principal en pequeños subproblemas. El método almacena los resultados de los subproblemas y los aplica a subproblemas similares. 

Aquí, el almacenamiento de las respuestas de los subproblemas se llama memorización. 

Comprueba las respuestas de los subproblemas y finalmente llega a una conclusión para encontrar la solución óptima o la mejor. Como la programación dinámica verifica las respuestas anteriores y evita calcular la misma respuesta varias veces, es más eficiente.

En programación dinámica, la solución óptima para el problema principal está dentro de la solución óptima de sus subproblemas. Además, cuando hay situaciones de enfrentarse a los mismos subproblemas, una y otra vez, se llama subproblemas superpuestos.

(0 votes)