El pasado 28 de septiembre hice una breve explicación aclaratoria acerca de qué es la programación dinámica pero prometí volver con ejemplos más complejos que aquél. Como no suelo faltar a mi palabra, os proporciono a continuación unas diapositivas donde no sólo se repasa el ejemplo simple que ya comenté en su momento a modo introductorio, sino que además se analizan dos problemas bien conocidos en el mundo de la Algoritmia: el problema del cambio y el de la mochila 0/1 resueltos mediante programación dinámica. Puede parecer un poco lioso al principio, pero si lo estudiáis con un mínimo de detenimiento veréis que no es tan difícil.
Recordad que si os resulta tedioso ver las diapositivas en línea siempre tenéis la posibilidad de hacer clic en el enlace que os lleva a slideshare.net y allí descargarla para poder verla tranquilamente en vuestro ordenador
No hay comentarios:
Publicar un comentario