Programmation dynamique
🇬🇧 Dynamic Programming
Technique algorithmique pour résoudre des problèmes complexes en les décomposant en sous-problèmes plus simples, en évitant de recalculer plusieurs fois les mêmes résultats grâce à la mémorisation (mémoïsation).
💡 Exemple
Calculer le nombre de façons de monter un escalier de n marches, sachant qu'on peut faire des pas de 1 ou 2 marches, en stockant les résultats pour les petites valeurs de n.