« 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 --> | ||
[[ | [[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é
Contributeurs: Jacques Barolet, wiki
