IMPORTANT
Le “programmation” de “Programmation Dynamique” désigne tout sauf de la prog’, il correspond plus à de la modélisation. Le “dynamisme” est juste un mot pour faire vendeur
La programmation dynamique est une méthode algorithmique à pour but d’optimiser un problème difficile à résoudre, en réduisant sa complexité.
Elle consiste en décomposant un problème en plusieurs sous problèmes, puis à résoudre ces problèmes en stockant leurs résultats intermédiaires. Elle a pour avantage de casser un problème en problèmes que l’on connait mais aussi d’éviter la redondance des calculs avec ces intermédiaires.
QUOTE
Diviser pour mieux régner !