Семинар 1. Вводное занятие (Алгоритмы и структуры данных, часть 1)

Общие разговоры о курсе и домашках. О списывании. Задача о наибольшей возрастающей подпоследовательности (LIP). Множество состояний/подзадач и рекуррентная формула. Восстановление решения = обратный ход. Лексикографически минимальная последовательность. Задача поиска для каждого элемента массива ближайшего элемента слева, меньшего его. Решение со стеком за O(N). Семинар №1 в курсе “Алгоритмы и структуры данных, часть 1“, осень 2018 (Новосибирск) Преподаватели курса: Александр Александрович Стененко, Степан Юрьевич Гатилов Страница семинара на сайте CS центра: Все видео курса по порядку: