Неделя 12

Лекции нет — устный коллоквиум по лекциям 7–11: стек и очередь как ADT, хеш-таблицы, куча, ДП (одномерное, рюкзак, строки). Без жадных алгоритмов, деревьев отрезков и KD-tree.

Семинар. Ручные таблицы LCS / LIS / Левенштейна, затем код и восстановление ответа. Это практика к лекции 11, не тема коллоквиума.