Динамическое программирование: различия между версиями

Словосочетание «динамическое программирование» впервые было использовано в [[1940-е годы|1940]]-х годах [[Ричард Беллман|Р.Ричардом Беллманом]] для описания процесса нахождения решения задачи, где ответ на одну задачу может быть получен только после решения задачи, «предшествующей» ей. В [[1953]] г. он уточнил это определение до современного. Первоначально эта область была основана, как [[системный анализ]] и инжиниринг, которая была признана [[IEEE]]. Вклад Беллмана в динамическое программирование был увековечен в названии [[уравнение Беллмана|уравнения Беллмана]], центрального результата теории динамического программирования, который переформулирует [[Оптимизация (математика)|оптимизационную]] задачу в [[рекурсия|рекурсивной]] форме.