Динамическое программирование

Dynamic Programming

Dynamic Programming

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

Знакомимся с теорией и разбираем эти задачи на базовые понятия.

Простые одномерные задачи:

Задачи среднего уровня сложности

Сложные задачи с динамикой по дереву

Выбираем и пытаемся также решить задачи на динамическаое программирование

 

 

Мазурок Игорь Евгеньевич

Мазурок Игорь Евгеньевич

Разработчик программного и информационного обеспечения.
Доцент Одесского национального университета имени И.И.Мечникова
Учёный в области защиты и противодейтствия в интеллектуальных информационных системах
Мазурок Игорь Евгеньевич

Latest posts by Мазурок Игорь Евгеньевич (see all)