 |
Programmation dynamique |
Retour |
- Première approche avec la suite de Fibonnacci : fiche 1
- Trois exercices de programmation dynamique sur Capytale code : a2a7-10142392
- Tp Sac à dos sur Capytale b847-6292104 (glouton, force brute et programmation dynamique)
La programmation dynamique a été introduite au début des années 1950 par le mathématicien et informaticien américain Richard Bellman, qui travaillait alors pour la RAND Corporation. C’est lui qui a formalisé cette méthode pour résoudre des problèmes d’optimisation en décomposant un problème complexe en sous-problèmes plus simples et en mémorisant les résultats intermédiaires pour éviter les recalculs inutiles