« Algorithme de programmation dynamique » : différence entre les versions
m (Remplacement de texte — « Catégorie:scotty2 » par « <!-- Scotty2 --> ») |
m (Remplacement de texte — « Catégorie:Termium2 » par « <!-- Termium --> ») |
||
| Ligne 1 : | Ligne 1 : | ||
<!-- Termium --> | |||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie:Programmation]] | [[Catégorie:Programmation]] | ||
Version du 5 juillet 2019 à 10:23
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
