Изменения
Нет описания правки
a[i] = a[j]+1;
pred[i] = j;
lis = <tex>\max{a[i]}, i = 1\dotsndots n</tex>,
</code>
Для вывода самой подпоследовательности достаточной пройти по массиву pred, начиная с номера того элемента, на котором мы зафиксировали наш ответ lis, и спускаясь по его предыдущим элементам, пока не достигнем -1 в предке очередного элемента.
<tex> (max^n)_1 _i </tex>
