Revisión Bibliográfica de Algoritmos de Programación Dinámica

Abstract

Existen diferentes técnicas que permiten abordar un mismo problema empleando una secuencia de pasos o algoritmos diferentes, buscando siempre una solución óptima y mejor a las ya existentes. En este caso nos centramos en la técnica de resolución de problemas basados en programación dinámica, que persigue principalmente la optimización en la resolución de los mismos. En el presente documento se lleva a cabo una revisión bibliográfica que recoge y clasifica los diferentes tipos de problemas más representativos que emplean la técnica de programación dinámica para su resolución.