Семинар 1, Вводное занятие

Суббота, 12 сентября 2020
Онлайн, Онлайн

Описание

Общие разговоры о курсе и домашках. О списывании.

Задача о наибольшей возрастающей подпоследовательности (LIS). Множество состояний/подзадач и рекуррентная формула. Восстановление решения = обратный ход. Лексикографически минимальная последовательность.

Задача поиска для каждого элемента массива ближайшего элемента слева, меньшего его. Решение со стеком за O(N).