Для каких оптимизационных задач применяется метод динамического программирования?

Метод динамического программирования используется как для дискретных, так и для непрерывных оптимизационных задач. Динамическое программирование представляет собой математический метод для нахождения оптимальных решений многошаговых (многоэтапных) задач оптимизации. Рассматриваемые задачи математического программирования обладают специфическими особенностями, что позволяет свести их решение к рассмотрению некоего множества более простых подзадач. В результате вопрос о глобальной оптимизации целевой функции сводится к поэтапной оптимизации промежуточных...