Programmation dynamique
Définition : Définition
La programmation dynamique est un paradigme de programmation qui consiste à éviter de recalculer plusieurs fois la même chose en stockant les résultats des calculs intermédiaires.
Ce type de programmation a été inventé en 1950 par Richard Bellman, un mathématicien qu'on aura l'occasion de voir dans un autre cours.
Il permet donc d'accélérer les algorithmes en stockant les résultats intermédiaires. On parle de mémoïsation lorsque les valeurs de retour d'une fonction sont enregistrées.