Question

Какой смысл имеет выражение "динамическое программирование" в теории многошаговой оптимизации?

Answer 1

Ответ:

Динамическое программирование в теории управления и теории вычислительных систем — способ решения сложных задач путём разбиения их на более простые подзадачи. ... Метод динамического программирования сверху — это простое запоминание результатов решения тех подзадач, которые могут повторно встретиться в дальнейшем.