Back برمجة ديناميكية Arabic Динамично оптимиране Bulgarian ডাইনামিক প্রোগ্রামিং Bengali/Bangla Programació dinàmica Catalan Dynamické programování Czech Dynamisk programmering Danish Dynamische Programmierung German Δυναμικός προγραμματισμός Greek Dynamic programming English Programación dinámica Spanish
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].