Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Динамическое программирование
Эффективные алгоритмы

Что: Лекция
Когда: Воскресенье, 09 марта 2008, 18:35–20:05
Где: ПОМИ РАН
Слайды: efficientalgorithms_lecture_090308.pdf

Описание

Наибольшая возрастающая подпоследовательность, стоимость редактирования, рюкзак, перемножение нескольких матриц, кратчайшие пути, независимые множества в деревьях.