3622
 правки
Изменения
м
 
→Псевдокод
<code>
    '''function''' LIS(<tex>\pi</tex>[])
        B = priorityQueuePriorityQueue()
        k = 0
        n = <tex>\pi</tex>.size
                k = k + 1           // добавляем максимальный - уже добавлен, ничего не удаляем
        '''return''' k</code>
=== Расширение алгоритма на нахождение НВП ===
==== Основная идея ====
