Разработка и анализ алгоритмов

Лекции.

01. Задача динамического программирования. Уравнение Беллмана.

02. Динамическое программирование. Декомпозиция. Многомерные варианты.

03. Динамическое программирование: использование отображений, битовых масок, прямых и ломаных профилей.

Контесты.

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

ДЗ2. Графы-1. Обход.

Задачи для решения на семинарах.

Семинары

Исходные коды программ для семинаров.