Общая постановка задачи динамического программирования

Рассматривается следующая общая задача. Имеется некоторая физическая система S, которая с течением времени меняет свое состояние, т. е. в системе S происходит какой-то процесс. Мы можем управлять этим процессом, т. е. тем или другим способом влиять на состояние системы. Такую систему S мы будем называть управляемой системой, а способ нашего воздействия на нее – управлением U. Напомним, что буквой U обозначается не какая-то одна величина, а целая совокупность величин, векторов или функций, характеризующих управление.

Основная часть
Общая постановка задачи динамического программирования