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


Модуль 1 | Динамическое программирование. Основы

Знакомимся с основами динамического программирования. Решаем самые простые задачи

Задачи:


Модуль 2 | Одномерная динамика

Задачи:


Модуль 3 | Двумерная динамика

Задачи:


Модуль 4 | Наибольшая общая подпоследовательность (НОП)

Задачи:


Модуль 5 | Наибольшая возрастающая подпоследовательность (НВП)

Задачи:


Модуль 6 | Задача о рюкзаке

Задачи:


Модуль 7 | Теория игр

Задачи:


Модуль 8 | Паттерны в динамическом программировании

Задачи:


Модуль 9 | Паттерны в динамическом программировании - 2

Задачи:


Модуль 10 | Динамическое программирование на графах

Задачи: