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

'''Динамическое программирование''' в [[Теория управления|теории управления]] и [[Теория вычислений|теории вычислительных систем]] — способ решения сложных задач путём разбиения их на более простые подзадачи. Он применим к задачам с {{Не переведено|есть=:en:Optimal substructure|нужно=Оптимальная подструктура|текст=оптимальной подструктурой}}, выглядящим как набор перекрывающихся подзадач, сложность которых чуть меньше исходной. В этом случае время вычислений, по сравнению с «наивными» методами, можно значительно сократить.