La programación dinámica es una técnica de diseño algorítmico decarácter general con un amplísimo abanico de aplicaciones. Adiferencia de otros esquemas algorítmicos en los que la capacidadanalítica del problema y creatividad en la concepción de una soluciónpueden llegar a jugar un papel importante, la programación dinámicapuede abordarse de manera muy sistemática mediante el empleo de unametodología de resolución muy bien delimitada, al menos al nivelbásico tratado en cursos introductorios. En este volumen se muestranestas bases metodológicas de la resolución de un problema medianteprogramación dinámica y se ilustran paso a paso y con detalle a través de numerosos ejemplos. Se sigue un enfoque matemáticamente riguroso y se emplea un pseudocódigo genérico para la descripción de algoritmos, asumiéndose únicamente conocimientos básicos de programación yfamiliaridad con el empleo de notación matemática. Por ello, eldestinatario del libro no es únicamente el estudiante de Informática,sino también el estudiante de Ciencias, Matemáticas, o Ingenieríainteresado en algoritmia en general o en programación dinámica en