La programmation dynamique est une méthode de programmation qui permet d'éviter notamment deux problèmes de la récurrence. Elle permet la résolution de ces problème qui sont la répétitivité d'un programme (le temps d'exécution trop long) et l'empilage non infini de la récurrence, en mémorisant le résultat et en le réutilisant quand nécessaire. Ça reprend le principe de “diviser pour régner” mais en mémorisant, permet de résoudre un sous-problème qu'une seul fois et de réutiliser ce résultat.