Презентации, доклады, проекты по математике

Динамическое программирование
Динамическое программирование
2 Приложения динамического программирования В данном разделе рассмотрено четыре примера, каждый из которых выбран для демонстрации методов динамического программирования. При рассмотрении каждого примера особое внимание обратите на три основных элемента моделей динамического программирования. 1. Определение этапов. 2. Определение на каждом этапе вариантов решения (альтернатив). 3. Определение состояний на каждом этапе. Из перечисленных выше элементов понятие состояния, как правило, представляется весьма сложным для восприятия. Рассмотренные в этом разделе приложения последовательно показывают, что определение состояния меняется в зависимости от моделируемой ситуации. При рассмотрении каждого приложения полезно ответить на следующие вопросы: 1) какие соотношения связывают этапы вместе? 2) какая информация необходима для того, чтобы получить допустимые решения на текущем этапе без повторной проверки решений, принятых на предыдущих этапах? 3  
Продолжить чтение