Algorithme de programmation dynamique


Révision datée du 14 juin 2019 à 10:55 par Pitpitt (discussion | contributions) (Page créée avec « == Domaine == Catégorie:Termium Catégorie:Intelligence artificielleIntelligence artificielle<br> Catégorie:ProgrammationProgrammation<br> Catégorie:scott... »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Domaine

Intelligence artificielle
Programmation


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


Graphes et algorithmes / Michel Gondran, Michel Minoux. -- Gondran, Michel. Paris : Éditions Eyrolles, 1979. Publié aussi en anglais sous le titre: Graphs and algorithms. * 1979

Source : TERMIUM Plus

Contributeurs: Jacques Barolet, wiki