« 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 |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[Catégorie:Termium]] | [[Catégorie:Termium]] | ||
[[Catégorie:Intelligence artificielle]]Intelligence artificielle<br> | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie:Programmation]]Programmation<br> | Intelligence artificielle<br> | ||
[[Catégorie:Programmation]] | |||
Programmation<br> | |||
[[Catégorie:scotty]] | [[Catégorie:scotty]] | ||
<br> | <br> | ||
== Définition == | ==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". | 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 == | ==Français== | ||
'''Algorithme de programmation dynamique''' | '''Algorithme de programmation dynamique''' | ||
== Anglais == | ==Anglais== | ||
'''dynamic programming algorithm ''' | '''dynamic programming algorithm ''' | ||
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 | [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] | ||
Version du 15 juin 2019 à 21:57
Domaine
Intelligence artificielle
Programmation
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
Michel Gondran, Michel Minoux, Graphes et algorithmes, Gondran, Michel. Paris, Éditions Eyrolles, 1979. Publié
Contributeurs: Jacques Barolet, wiki
