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


Модуль

1

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

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

Задачи:   


Модуль

2

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

Задачи:   


Модуль

3

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

Задачи:   


Модуль

4

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

Задачи:   


Модуль

5

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

Задачи:   


Модуль

6

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

Задачи:   


Модуль

7

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

Задачи:   


Модуль

8

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

Задачи:   


Модуль

9

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

Задачи:   


Модуль

10

Теория игр

Задачи: