Алгоритмы и структуры данных 3. Динамическое программирование на маске, NP-трудные задачи

Таймкоды: 00:00:00 - Интро 00:00:49 - Поиск максимальной клики в графе 00:02:18 - Решение за O(2^n) 00:19:47 - Решение за O(2^(n/2)) 00:38:52 - Хроматическое число графа 01:14:03 - Set cover Дата лекции: Лектор: Степанов Илья Даниилович Оператор: Евтушенко И. и Зинин Р. Монтажёр: Золотуский К. Плейлист: