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


Модуль

1

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

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

Задачи:   


Модуль

2

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

Задачи:   


Модуль

3

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

Задачи:   


Модуль

4

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

Задачи:   


Модуль

5

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

Задачи:   


Модуль

6

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

Задачи:   


Модуль

7

Теория игр

Задачи: