Урок 1: Введение в динамическое программирование
Введение в динамическое программирование (ДП)
Примеры, решаемых при помощи динамического программирования задач
Понятие динамического программирования
  Формальная идея ДП

Урок 2: Решение задач ДП
Задача о сдаче
  Перевод в формулу индикатор
  Сложность и эффективность решения

Урок 3: Решение задач ДП: возврат сдачи минимальным количеством монет
Постановка задачи
Наивное решение
Жадный алгоритм (матройды)
Решение задачи с помощью динамического программирования

Урок 4: Решение задач ДП: возврат сдачи с оптимальным набором монет
Повторение
Определение монет в сдаче
Резюме

Урок 5: Решение задач ДП: Задача поиска кратчайшего пути (о поиске минимального расстояния)
Постановка задачи
Наивное решение
Использование методов динамического программирования

Урок 6: Решение задач ДП: Задача оптимальный план производства
Постановка задачи
Наивное решение
Решение методом динамического программирования