Условие интерпретации задачи для применения метода динамического программирования

[Сильвио]

ДОТУ Глава 14.
Метод динамического программирования работоспособен, если формальная интерпретация реальной задачи позволяет выполнить следующие условия:
...
2. Структура задачи не должна изменяться при изменении расчётного количества шагов N.
...

Что понимается под структурой задачи?

[Генн]

В ДОТУ есть пример с рулеткой http://forum.kpe.ru/showthread.php?t=424. Может поступить так же, как советует Добрыня?Думаю, здесь (в примере с "рулеткой") авторы "замутили".
Пропусти этот пример и не парься - на самом деле, ничего путного в нём нет.
Читай ДОТУ дальше. :sm29:

[Сильвио]

Метод динамического программирования преподносится как алгоритмическое выражение достаточно общей теории управления. Это не иллюстрация алгоритма, это сам алгоритм. Пропустить его, означает отказаться от понимания самой сути. Нет, однозначно путь Добрыни к хорошему не приведёт.

К тому же здесь очень простая формулировка. Я не смогу себя уважать, если в ней не разберусь.

[Генн]

Вот нашёл Семинар Амурского РО ВПП КПЕ от 22 ноября 2011 г. (http://www.youtube.com/watch?v=uARzi-b65_U)

[Сильвио]

К сожалению нет возможности смотреть видео. Можете пересказать, хотя бы поверхностно, как это объясняют?

[Генн]

Роман Шаталов приводит такой пример со спортсменом. Если в тренировочный план спортсмена добавить такой шаг, как обычный отдых, то структура задачи по подготовке спортсмена не изменится. Если же применить такой шаг, как отдых в баре с употреблением спиртного, то этот шаг изменит структуру задачи.