Семинар 1. Вводное занятие
Среда, 18 сентября 2019
НГУ, ауд. 2128, НГУ, новый корпус
Общие разговоры о курсе и домашках. О списывании.
Задача о наибольшей возрастающей подпоследовательности (LIP). Множество состояний/подзадач и рекуррентная формула. Восстановление решения = обратный ход. Лексикографически минимальная последовательность.
Задача поиска для каждого элемента массива ближайшего элемента слева, меньшего его. Решение со стеком за O(N).
Видео для студентов заочного отделения: https://my.compscicenter.ru/courses/algorithms-1/nsk/2018-autumn/classes/4090/