Тренировки по алгоритмам 3.0. Лекция 4: «Динамическое программирование с двумя параметрами»
24 880
16
Академия Яндекса115 тыс
Следующее
01.03.23 – 25 7121:30:11Популярные
223 дня – 1 2211:39:59
299 дней – 4042:43Опубликовано 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 - Упаковка символов
Свежие видео
1 день – 8482:46
5 дней – 1 5661:11:50
6 дней – 80 4970:59
Случайные видео
167 дней – 4041:01:00
169 дней – 2 7161:05:13
245 дней – 20 5940:49
31.03.23 – 1 44514:01
13.05.22 – 1 397 70517:12
26.03.09 – 10 2286:31
14 часов – 21 0701:39:51
11 мин – 00:30
1 день – 6 7090:56
3 дня – 6021:07
4 дня – 19 9050:59
11 часов – 05:38
17 часов – 5971:16:32