ProgramaciónDinámica Alfonso López Murcia. INTRODUCCION La Programación Dinámica (PD) intenta mejorar la eficiencia del cálculo de problemas descomponiéndolos.