« Algorithme de programmation dynamique » : différence entre les versions
m (Remplacement de texte — « [[Category: » par « [[Catégorie: ») |
m (Remplacement de texte — « n.m. » par « nom masc. ») |
||
Ligne 9 : | Ligne 9 : | ||
==Français== | ==Français== | ||
'''algorithme de programmation dynamique''' | '''algorithme de programmation dynamique''' nom masc. | ||
==Anglais== | ==Anglais== |
Version du 16 avril 2020 à 11:48
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 nom masc.
Anglais
dynamic programming algorithm
Michel Gondran, Michel Minoux, Graphes et algorithmes, Gondran, Michel. Paris, Éditions Eyrolles, 1979. Publié
![](/wiki/annonces/DF annonce FB.jpg)
Contributeurs: Jacques Barolet, wiki