« Algorithme de programmation dynamique » : différence entre les versions
(Page créée avec « == Domaine == Catégorie:Termium Catégorie:Intelligence artificielleIntelligence artificielle<br> Catégorie:ProgrammationProgrammation<br> Catégorie:scott... ») Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte : « * [https:// » par « [https:// ») |
||
(17 versions intermédiaires par 2 utilisateurs non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
== Définition == | ==Définition== | ||
L'algorithme de programmation dynamique obtient la solution en utilisant le principe d'optimalité. Le principe d'optimalité stipule que | 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== | |||
== Anglais == | |||
'''dynamic programming algorithm ''' | '''dynamic programming algorithm ''' | ||
==Sources== | |||
Michel Gondran, Michel Minoux, ''Graphes et algorithmes'', Gondran, Michel. Paris, Éditions Eyrolles, 1979. Publié | |||
[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=ALGORITHME+PROGRAMMATION+DYNAMIQUE&index=frt&codom2nd_wet=1#resultrecs Source : TERMIUM Plus] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
[ |
Dernière version du 11 février 2024 à 21:07
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
Sources
Michel Gondran, Michel Minoux, Graphes et algorithmes, Gondran, Michel. Paris, Éditions Eyrolles, 1979. Publié
Contributeurs: Jacques Barolet, wiki