Тренировки по алгоритмам 3.0. Лекция 4: «Динамическое программирование с двумя параметрами»
23 146
15.7
Академия Яндекса114 тыс
Следующее
01.03.23 – 23 4341:30:11Популярные
112 дней – 37728:22
112 дней – 6943:31Опубликовано 27 февраля 2023, 17:28
Подробнее о Тренировках по алгоритмам 3.0: yandex.ru/yaintern/algorithm-t...
Домашнее задание станет доступно после завершения лекции:
— для дивизиона А: contest.yandex.ru/contest/4546...
— для дивизиона В: contest.yandex.ru/contest/4546...
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 - Упаковка символов
Домашнее задание станет доступно после завершения лекции:
— для дивизиона А: contest.yandex.ru/contest/4546...
— для дивизиона В: contest.yandex.ru/contest/4546...
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 - Упаковка символов
Свежие видео
2 дня – 14 38855:01
4 дня – 24928:33
4 дня – 47 91127:15
Случайные видео
18 дней – 2 0190:49
175 дней – 17 0041:13:39
186 дней – 271 3273:55:35
263 дня – 46016:41
07.06.22 – 9527:27
09.01.21 – 9 4463:53
6 часов – 1830:48
1 день – 21 0941:30
1 день – 40 51421:30
2 дня – 1 5388:18
4 дня – 470:29
5 дней – 231:09
6 дней – 1 8841:20:26
7 часов – 4 14429:27
1 день – 97 6570:29