Тренировки по алгоритмам 3.0. Лекция 4: «Динамическое программирование с двумя параметрами»

Подробнее о Тренировках по алгоритмам 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 - Упаковка символов