Алгоритмы и структуры данных 2. Динамическое программирование (2)

0:00:00 Начало 0:01:51 Задача о рюкзаке 0:17:50 2 способ решения 0:25:20 Восстановление ответа 0:31:35 Оптимизация памяти 0:34:30 Восстановление ответа при O(С*sqrt(n)) памяти 0:37:00 Бинарное возведение в степень 0:44:45 Возведение матриц в степень 0:50:30 N-ое число фибоначчи за O(log n) 0:57:13 Примеры аналогичных задач 1:02:20 Число путей в графе длины k 1:11:30 Число путей в графе длины меньше или равных k Дата лекции: Лектор: Степанов Илья Оператор: Александр Еремин Монтаж: Артём Фартыгин