Смена операции. Решение задачи.

Динамическое программирование с использованием оптимизации максимума на i-ом шаге - решает задачу оптимальным образом.