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

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 per...

Descripción completa

Detalles Bibliográficos
Autores: Saénz Rubio, Belén, Velázquez Iturbide, Ángel
Tipo de recurso: informe técnico
Fecha de publicación:2012
País:España
Institución:Universidad Rey Juan Carlos
Repositorio:BURJC-Digital. Repositorio Institucional de la Universidad Rey Juan Carlos
OAI Identifier:oai:burjcdigital.urjc.es:10115/11300
Acceso en línea:http://hdl.handle.net/10115/11300
Access Level:acceso abierto
Palabra clave:problemas
optimización
algoritmos
programación dinámica
1206.01 Construcción de Algoritmos
Descripción
Sumario: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.