Видеозаписи лекций ЛКШ
Общая схема решение задачи динамическим программированием.
Лектор: Марина Панькова
2013.Август
Параллель C'
Динамическое программирование
Числа Фибоначчи. Рекурсия с запоминанием.
Задачи о кузнечике: количество путей и самый выгодный путь.
Общая схема решение задачи динамическим программированием.
Восстановление ответа в задаче о кузнечике: обратный ход или запоминание лучшего.
Двумерная динамика: задачи о черепашке.
Наибольшая общая подпоследовательность (НОП).
Наибольшая общая подпоследовательность. Восстановление ответа.
Наибольшая возрастающая подпоследовательность. Сведение к НОП.
Наибольшая возрастающая подпоследовательность: другой алгоритм. Восстановление последовательности.