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

☑ оформить номрально разделы и добавить содержание

☑ Оформить псевдокод в соответствии с правилами, а то там куча левых операторов, For вместо for и т.д.

☐ Раздел «Постановка задачи» не нужен, итак понятно что в статье про задачу главная цель — решить задачу. Просто поместить постановку задачи в шапку.

☐ Пишешь, что строим таблицу a[1..n], а в псевдокоде — строишь с 0 .. n.

☐ Не надо описывать ввод данных и вывод данных. Оформляй псевдокод как функцию, принимающую входные данные и возвращающую результат. Если она выдает наибольшую возрастающую подпоследовательность, то и возвращай vector<int>, или int[], например, а не выводи.

☐ В псевдокоде за n^2, видимо, опечатка — вроде должно быть if (x[j] < x[i]). А x в псевдокоде вообще нигде не упоминается. В общем, см. предыдущий пункт.

☐ Читай правила оформления псевдокода про круглые скобки вокруг внешнего условия for, if и т.д.

☐ Почему наибольшая возрастающая последовательность в псевдокоде называется lsa?

☐ Разделы первого уровня обособляются как == Раздел ==, а не как ==== Раздел ====

Алгоритм за n log n проверю завтра. --Дмитрий Герасимов 10:22, 1 декабря 2011 (MSK)

☐ В разделе про алгоритм за [math] O(n \log n) [/math] треш и муть. Зачем-то написано про нестрогое возрастание, хотя в определении LIS оно строгое, в псевдокоде имена не соотвествуют друг другу. Лучше вообще переписать его и псевдокод заново.

☐ для обоих алгоритмов написать псевдокоды восстановления LIS. --Дмитрий Герасимов 10:40, 15 октября 2011 (MSD)