57
правок
Изменения
→Псевдокод
'''else'''
piles[j].add(Pile(source[i]))
hashMap<E,E> previous piles[j].toppeek().previous.set() = arg0, piles[j - 1].toppeek()) <font color=green> // для последующего получения НВП </font>
'''return''' piles
<font color = green>// Получение наибольшей возрастающей подпоследовательности</font>
E[] getLIS(List<Stack<E>> piles)
lis[n - 1] = piles[piles.size - 1].toppeek() E prev = previous.get(lis[n - 1].previous()
'''for''' i = n - 2..0
lis[i] = prev
prev = previous.get(lis[i].previous()
'''return''' lis
