La programmation dynamique, à ne pas confondre avec la programmation dynamique de la mémoire, qui implique l’utilisation de new et malloc pour créer et détruire à volonté des variables dans la mémoire dynamique. La programmation dynamique quant à elle est dans un niveau d’abstraction plus élevé, ça veut dire que le langage de programmation choisi ou la manière d’implémenter les programmes ça relève du détail et ce n’est plus si important, mais c’est plutôt la manière de résoudre les problèmes qui compte. La programmation dynamique a une réputation d’être difficile à apprendre et à enseigner, d’ailleurs il vaut mieux bien maîtriser les techniques de programmation dans un langage donné pour se lancer dans celle-ci, et même dans les cursus d’enseignement en informatique celle-ci est généralement enseignée en deuxième cycle, s’assurant que l’étudiant a une maîtrise approfondie des techniques de programmation. La vidéo en bas donne une bonne introduction et explication de ce qu’est précisément la programmation dynamique.
L’exemple typique pour faire apprendre la programmation dynamique est sans doute la célèbre suite de Fibonacci, et à partir de la vidéo on peut voir que cette suite est utilisée pour nous donner une idée globale de ce qu’est la programmation dynamique, l’idée est que la programmation dynamique est une manière d’optimiser l’exécution d’un programme pour une famille de problèmes bien particulaire, des problèmes qui sont généralement de nature récursive, dans lesquels il existerait de la répétition dans le calcul si la récursivité est faite d’une manière cru et sans optimisation. Deux techniques sont utilisées dans la programmation dynamique, qui sont la méthode de haut en bas et la méthode de bas en haut. Il existe aussi un bon article sur le sujet (voici son lien) qui donne une bonne introduction sur le domaine. Il est aussi important de rappeler que toujours la même règle qui s’applique pour l’apprentissage de n’importe quelle discipline réputée difficile, c’est de s’exercer et de faire beaucoup d’exercices.