Медицинские предметные рубрики MeSH · Русскоязычное энциклопедическое определение
Динамическое программирование
Динамическое программирование в теории управления и теории вычислительных систем — способ решения сложных задач путём разбиения их на более простые подзадачи. Он применим к задачам с оптимальной подструктурой, выглядящим как набор перекрывающихся подзадач, сложность которых чуть меньше исходной. В этом случае время вычислений, по сравнению с «наивными» методами, можно значительно сократить.
- Редакция дополнительного русскоязычного источника
- 139224816
- Родительское понятие или группа источника
- G17.035.672.556
- Варианты наименования из источника
- Dynamic Programmings · Programming, Dynamic · Dynamic Programming Algorithm · Dynamic Programming Algorithms
- Исходное наименование
- Dynamic Programming
- Идентификатор источника
- D000098433
Определение в оригинале
Dynamic programming is an optimization technique where smaller portions of problems are broken down, solved, and remembered, in order to solve a larger and more complex problem.
Источник и редакция
Medical Subject Headings (MeSH), 2026. U.S. National Library of Medicine. Русское изложение не является официальным переводом NLM. https://www.nlm.nih.gov/mesh/ Идентификатор: D000098433. Дополнительное определение: участники русской Википедии, «Динамическое программирование», редакция 139224816. Использован вступительный фрагмент, нормализовано оформление. CC BY-SA 4.0. https://ru.wikipedia.org/w/index.php?oldid=139224816 https://id.nlm.nih.gov/mesh/D000098433