Обсуждение:Задача о наибольшей возрастающей подпоследовательности

Материал из Викиконспекты
Перейти к: навигация, поиск
Оформить псевдокод в соответствии с правилами, а то там куча левых операторов, For вместо for и т.д.
оформить номрально разделы и добавить содержание
В разделе про алгоритм за [math] O(n \log n) [/math] треш и муть. Зачем-то написано про нестрогое возрастание, хотя в определении LIS оно строгое, в псевдокоде имена не соотвествуют друг другу. Лучше вообще переписать его и псевдокод заново.
для обоих алгоритмов написать псевдокоды восстановления LIS. --Дмитрий Герасимов 10:40, 15 октября 2011 (MSD)