Concept information
Preferred term
programmation dynamique
Definition
- Méthode algorithmique pour résoudre des problèmes d'optimisation qui consiste à les décomposer en sous-problèmes, puis à résoudre les sous-problèmes, des plus petits aux plus grands en stockant les résultats intermédiaires. (Data Franca)
Broader concept
Example
- Cette distance utilise une technique de programmation dynamique. (Bossard & Rodrigues, 2015)
- L'algorithme LSCP, comme le CKY, repose sur une technique de programmation dynamique. (Prost, 2009)
- mmCdgPars est un algorithme typique de « programmation dynamique ». (Dikovsky, 2007)
In other languages
-
English
-
dynamic optimization
URI
http://data.loterre.fr/ark:/67375/8LP-Z954MJJZ-F
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}