Тренировки по алгоритмам 3.0. Лекция 4: «Динамическое программирование с двумя параметрами»
Вставка
- Опубліковано 2 тра 2024
- Подробнее о Тренировках по алгоритмам 3.0: yandex.ru/yaintern/algorithm-...
Домашнее задание станет доступно после завершения лекции:
- для дивизиона А: contest.yandex.ru/contest/45469
- для дивизиона В: contest.yandex.ru/contest/45468
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 - Упаковка символов