Programmation dynamique

La programmation dynamique est un principe de création d'algorithme très général permettant de résoudre de nombreux problèmes de façon efficace, voir même optimale.

Principe

Exemple de l'alignement de séquences

Le problème de l'alignement de séquences et l'utilisation de la programmation dynamique pour le résoudre est un classique indémodable.