Programmation dynamique

Cet article traite d'un paradigme algorithmique. Pour une classe particulière de langages de programmation, voir langage de programmation dynamique

En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation. Le concept a été introduit au début des années 1950 par Richard Bellman[1]. À l'époque, le terme « programmation » signifie planification et ordonnancement[1]. La programmation dynamique consiste à résoudre un problème en le décomposant en sous-problèmes, puis à résoudre les sous-problèmes, des plus petits aux plus grands en stockant les résultats intermédiaires. Elle a d'emblée connu un grand succès, car de nombreuses fonctions économiques de l'industrie étaient de ce type, comme la conduite et l'optimisation de procédés chimiques, ou la gestion de stocks[1].

Other Languages
Bahasa Indonesia: Pemrograman dinamis
日本語: 動的計画法
한국어: 동적 계획법
srpskohrvatski / српскохрватски: Dinamičko programiranje
Simple English: Dynamic programming
oʻzbekcha/ўзбекча: Dinamik dasturlash
Tiếng Việt: Quy hoạch động
中文: 动态规划