Изменения

Перейти к: навигация, поиск

Участник:Artem.ustinov/НВП

81 байт добавлено, 16:37, 31 декабря 2017
Добавлен новый раздел
* Вставляем в <tex>B</tex> новые ключи элементов списка <tex>\mathtt{elems}</tex>.
* Обрабатываем ключи элементов блока в порядке исходной последовательности с помощью алгоритма <tex>\mathrm{LIS}</tex>. Для восстановления НВП также используем массив "предшественников", который будет работать с соответствующими ключами элементов <tex>\mathtt{elt}(x)</tex>.
 
===Доказательство корректности алгоритма===
 
===Пример===
76
правок

Навигация