Algorithme de programmation dynamique


Révision datée du 27 janvier 2024 à 15:41 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵<small> » par « ==Sources== »)

Définition

L'algorithme de programmation dynamique obtient la solution en utilisant le principe d'optimalité. Le principe d'optimalité stipule que «dans une séquence optimale de décisions ou de choix, chaque sous-séquence doit également être optimale».

Français

algorithme de programmation dynamique

Anglais

dynamic programming algorithm

Sources

Michel Gondran, Michel Minoux, Graphes et algorithmes, Gondran, Michel. Paris, Éditions Eyrolles, 1979. Publié

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_programmation_dynamique&oldid=86891 »

Contributeurs: Jacques Barolet, wiki