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

Сильвио

Регистрация: Июл 2008

ДОТУ Глава 14.

Цитата:

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

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

Генн

Регистрация: Апр 2010

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

В ДОТУ есть пример с рулеткой http://forum.kpe.ru/showthread.php?t=424. Может поступить так же, как советует Добрыня?

Цитата:

Сообщение от Добрыня Посмотреть сообщение
Думаю, здесь (в примере с "рулеткой") авторы "замутили".
Пропусти этот пример и не парься - на самом деле, ничего путного в нём нет.
Читай ДОТУ дальше.

Сильвио

Регистрация: Июл 2008

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

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

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

Генн

Регистрация: Апр 2010

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

Вот нашёл Семинар Амурского РО ВПП КПЕ от 22 ноября 2011 г.

Сильвио

Регистрация: Июл 2008

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

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

Генн

Регистрация: Апр 2010

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

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

Быстрый ответ

Чтобы писать на форуме, войдите.