57
правок
Изменения
→Псевдокод
== Псевдокод ==
<font color = green>//формирование стопок</font>
List<Stack<E>> createPiles()
List<Stack<E>> piles
'''else'''
piles[i].add(Pile(source[i]))
piles[i].top().previous() = piles[i - 1].top() : <font color=green> // для последующего получения НВП</font>
return piles
<font color = green>//Получение отсортированного массива</font>
bool comparePiles (Stack<E> x, Stack<E> y)
return x.peek() < y.peek()
return answer
<font color = green>//Получение наибольшей возрастающей подпоследовательности</font>
E [] getLIS(List<Stack<E>> piles)
lis[n - 1] = piles[piles.size - 1].top()
