Лекції Коледж алгоритмічного програмування

Сезон
9
Заняття
3

Початок лекції
Кінець лекції
Де
ауд. 439, вул. Університетська 1, м. Львів

Викладачі
Andrii Makar, Taras Chaika, Mykhailo Pylyp

Динамічне програмування

1. Загальна ідея динамічного програмування
2. Поняття стану та переходів
3. Динамічне програмування "вперед" і "назад"
4. Відновлення відповіді в задачах ДП
5. Приклади задач
6. Динаміка по бітмасках
7. Динаміка по профілю
 
Задачі
Easy:

Medium: