Introduction
En informatique, la programmation dynamique est une méthode algorithmique utilisée pour résoudre des problèmes d’optimisation. Concept introduit au début des années 1950 par le mathématicien Richard Bellman, la programmation dynamique consiste à résoudre un problème en le décomposant en sous-problèmes, puis à résoudre les sous-problèmes, des plus petits aux plus grands en stockant les résultats intermédiaires par mémoïsation, comme nous allons le découvrir.
Énoncé
