Алгоритмы и структуры данных 3. Динамическое программирование по подмножествам (по маскам)

Таймкоды: 00:00:05 - Динамическое программирование по подмножетвам 00:08:20 - Задача 1 (Про гамильтонов цикл) 00:24:20 - Упражнение (задача о назначениях) 00:26:30 - Про сложность задач 00:27:12 - Задача 2 (Про максимальную клику в графе) 00:55:45 - Задача 3 (Замощения доминошками) ДП по профилю 01:14:00 - Более быстрое решение (ДП по изломанному профилю) Дата лекции: 17.02.26 Лектор: Степанов Илья Данилович Оператор: Пахомов Михаил Монтажер: Пахомов Михаил Плейлист на YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvZcovb3rsD3_g1fIQIAOZVg Плейлист в ВК: https://vkvideo.ru/playlist/-206078025_234