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


Модуль

1

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

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

Задачи:   


Модуль

2

Одномерная динамика

Задачи:   


Модуль

3

Двумерная динамика

Задачи:   


Модуль

4

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

Задачи:   


Модуль

5

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

Задачи:   


Модуль

6

Задача о рюкзаке

Задачи:   


Модуль

7

Теория игр

Задачи:   


Модуль

8

Паттерны в динамическом программировании

Задачи:   


Модуль

9

Паттерны в динамическом программировании - 2

Задачи:   


Модуль

10

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

Задачи: