Постановка задачи.
Задана функция
.
Найти максимум этой функции при ограничениях:
Будем решать эту задачу методом динамического программирования. Для этой задачи рекуррентное соотношение имеет вид
,
где
Для решения данной задачи необходимо иметь алгоритм решения сформулированной выше задачи методом динамического программирования.