Содержимое раздела
В данном подразделе даются определения основных понятий, связанных с динамическим программированием, таких как оптимальное решение, функциональное уравнение, принцип оптимальности Беллмана и т.д. Рассматриваются основные принципы динамического программирования, такие как декомпозиция задачи, повторное использование результатов и построение таблицы значений. Приводятся примеры простых задач, решаемых с помощью динамического программирования, с целью иллюстрации основных принципов. Описывается связь между динамическим программированием и другими методами оптимизации.