Тренировки по алгоритмам 3.0. Лекция 4: «Динамическое программирование с двумя параметрами»
25 246
16.2
Академия Яндекса115 тыс
Следующее
01.03.23 – 26 0411:30:11Популярные
68 дней – 35056:57Опубликовано 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 - Упаковка символов
Свежие видео
3 дня – 41 5648:07
3 дня – 5660:31
8 дней – 9601:16:23
8 дней – 11 8454:08
10 дней – 35 1542:04:36
Случайные видео
153 дня – 17 14054:45
04.12.23 – 14513:51
19.02.23 – 54:09
21.03.22 – 48 8956:02
28.07.10 – 8 5002:27
1 день – 7 9771:26
4 дня – 5770:55
4 дня – 88757:40
5 дней – 2 5720:54
5 дней – 1 17344:53
8 дней – 2 6760:38
1 день – 4831:29
2 дня – 9470:59