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

Тематический план

Общее
Useful collection of sorted problems
Динамическое программирование (Д.Лиференко)
- Динамическое программирование - это когда у нас
  есть одна большая задача, которую непонятно как решать,
  и мы разбиваем ее на меньшие задачи, которые тоже
  непонятно как решать.(с)А.Кумок
Тема 1
Последовательности
- Условия задач
- Дополнительный теоретический материал: Числа Фибоначчи (М.Иванов) Гиперссылка
Тема 2
Одномерная динамика
- Условия задач
Тема 3
Двумерная динамика на таблицах
- Теоретический материал Книга
- Условия задач
Тема 4
Одномерная динамика: менее очевидные формулы
- Условия задач
Тема 5
Поиск подпоследовательности (НОП, НВП, ...)
Тема 6
Задача о рюкзаке
- Теоретический материал Книга
- Условия задач
Тема 7
Динамическое программирование по подстрокам
- Условия задач
Тема 8
Простые игровые задачи
- Условия задач
Тема 9
Динамическое программирование

Часть задач из этого раздела перемещены в соответствующие подтемы. Остальные задачи скоро тоже "переедут".
- Условия задач
- Теоретический материал: динамическое программирование Файл
Тема 10
Динамическое программирование по профилю и по подмножествам
Тема 11
Подсчет количества последовательностей
- Задачи на подсчет числа последовательностей Условия задач