Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики.
Дата лекции: 16.11.2022
Лектор: Кулапин Артур Евгеньевич
Монтажер: Вашкевич Егор
Оператор: Вашкевич Егор
00:00:00 - интро
00:00:04 - различия ДП, жадных алгоритмов и полного перебора
00:04:35 - НВП(LIS) - Наибольшая Возрастающая Подпоследовательность
00:14:11 - решение за O(nLog(n))
00:19:07 - НОП(LCP) - Наибольшая Общая Подпосдовательность
00:30:44 - как восстанавливать ответ
00:32:50 - рюкзак
00:44:17 - пример поиска НОП
00:50:00 - матричное ДП
00:54:26 - ЛРСПК - Линейные Рекурренные Соотношения с Постоянными Коэффициентами
01:06:38 - задача про гладкие числа
![](https://i.ytimg.com/vi/tOWyxq7dH3o/maxresdefault.jpg)