Семинар 1, Вводное занятие
Суббота, 12 сентября 2020
Онлайн, Онлайн
Общие разговоры о курсе и домашках. О списывании.
Задача о наибольшей возрастающей подпоследовательности (LIS). Множество состояний/подзадач и рекуррентная формула. Восстановление решения = обратный ход. Лексикографически минимальная последовательность.
Задача поиска для каждого элемента массива ближайшего элемента слева, меньшего его. Решение со стеком за O(N).