Что: | Лекция |
Когда: | Воскресенье, 09 марта 2008, 18:35–20:05 |
Где: | ПОМИ РАН |
Слайды: | efficientalgorithms_lecture_090308.pdf |
Наибольшая возрастающая подпоследовательность, стоимость редактирования, рюкзак, перемножение нескольких матриц, кратчайшие пути, независимые множества в деревьях.