« Algorithme de programmation dynamique » : différence entre les versions


m (Remplacement de texte — « <!-- Termium --> » par « Catégorie:Termium »)
m (Remplacement de texte — « [[Category: » par « [[Catégorie: »)
Ligne 3 : Ligne 3 :
[[Catégorie:Programmation]]
[[Catégorie:Programmation]]
<!-- Scotty2 -->
<!-- Scotty2 -->
[[Category:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]


==Définition==
==Définition==

Version du 27 septembre 2019 à 10:14


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 n.m.

Anglais

dynamic programming algorithm


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

Source : TERMIUM Plus

Contributeurs: Jacques Barolet, wiki