Подробнее о Тренировках по алгоритмам 3.0: [ Ссылка ]
Домашнее задание станет доступно после завершения лекции:
— для дивизиона А: [ Ссылка ]
— для дивизиона В: [ Ссылка ]
0:00 Заставка
6:28 - Введение
7:10 - Повторим "Общие принципы ДП"
7:55 - Черепашка
15:15 - Черепашка без долгов
22:57 - НОП (Наибольшая общая подпоследовательность, longest common subsequence, LCS)
29:14 - Редакционное расстояние (расстояние Левенштейна, Levenshtein distance)
41:11 - Столовая (параметры разной природы)
48:25 - Покупка кирпичей
59:17 - Удаление скобок (ДП на подотрезках)
1:11:32 - Упаковка символов
