Алгоритмы и структуры данных (основной поток) 2. Динамическое программирование, продолжение
Лекторий ФПМИ
0:00 / 0:00
Алгоритмы и структуры данных (основной поток) 2. Динамическое программирование, продолжение
2 276 просмотров · 1 год назад
Лекторий ФПМИ
65,5 тыс. подписчиков
2 276 просмотров · 1 год назад
По многочисленным просьбам в углу экрана добавили небольшой стимулятор
Таймкоды:
00:00 - продолжаем рюкзак
11:23 - ДП с помощью матриц
19:14 - Бинарное возведение в степень
30:29 - задача со сложной рекурентой
34:53 - задача про графы и пути длины k
48:37 - задача с путями не больше чем k
1:01:03 - задача проверка наличия пути
1:04:14 - булевское умножение
1:16:50 - задача со взвешенным графом
1:20:20 - мин-плюс умножение
дата лекции:
12.02.2025
Лектор: Степанов Илья Даниилович
Оператор: Чегодаев Алексей
Монтажер: Чегодаев Алексей
Плейлист: • Алгоритмы и структуры данных / основной по...