Видеозаписи лекций ЛКШ
Восстановление правильности скобочной последовательности.
Лектор: Олег Пестов
2008.Август
Параллель B'
Динамическое программирование
Биномиальные коэффициенты.
Задача о кузнечике.
Игра с камнями.
Правильная скобочная последовательность.
Наибольшая возрастающая подпоследовательность.
Наибольшая общая подпоследовательность.
Наибольшая общая подпоследовательность трех последовательностей.
Разбиение числа в сумму слагаемых.
Количество наборов чисел с ограниченной суммой. Частичные суммы.
Палиндром. Динамика по подотрезкам. Сведение к задаче о наибольшей общей подпоследовательности.
Максимальное значение выражения. Постфиксная запись. Дерево разбора.
Восстановление правильности скобочной последовательности.
Динамика по поддеревьям. Самое дорогое множество несоседних вершин дерева.
Динамика по поддеревьям. Паросочетание на дереве.
Реализация динамических задач.
Динамика по поддеревьям. Игра на дереве.
Динамика по поддеревьям. Сумма длин всех путей.
Разбиение числа в сумму слагаемых за О(N^2).
Задача о двух рюкзаках.
Количество разбиение на подмножества ограниченного размера.
Количество связных графов.
Динамика по триангуляциям.
Динамика по подмножествам. Гамильтонов цикл.