Algorithme de programmation dynamique


Révision datée du 11 février 2024 à 21:07 par Pitpitt (discussion | contributions) (Remplacement de texte : « * [https:// » par « [https:// »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

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é

Source : TERMIUM Plus

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

Contributeurs: Jacques Barolet, wiki