Изменения

Быстрый поиск наибольшей возрастающей подпоследовательности

140 байт добавлено, 01:59, 8 января 2017

м

Нет описания правки

|}

Пропускаем их через <tex>\mathrm{LIS}</tex>:

{| class="wikitable" style="center" style="background: #ffffcc"

! <tex>B_1</tex>||<tex>B_2</tex>||<tex>B_3</tex>||<tex>\pi</tex>

|-align="center"

|}

Обновление старых ключей:

{| class="wikitable" style="center" style="background: #ffffcc"

! <tex>B_1</tex>||<tex>B_2</tex>||<tex>B_3</tex>||<tex>\pi</tex>

|-align="center"

|}

<tex>\mathrm{LIS}</tex> новых:

{| class="wikitable" style="center" style="background: #ffffcc"

! <tex>B_1</tex>||<tex>B_2</tex>||<tex>B_3</tex>||<tex>B_4</tex>||<tex>\pi</tex>

|-align="center"

|}

Обновление старых ключей:

{| class="wikitable" style="center" style="background: #ffffcc"

! <tex>B_1</tex>||<tex>B_2</tex>||<tex>B_3</tex>||<tex>B_4</tex>||<tex>\pi</tex>

|-align="center"

|}

<tex>LIS</tex> новых:

{| class="wikitable" style="center" style="background: #ffffcc"

! <tex>B_1</tex>||<tex>B_2</tex>||<tex>B_3</tex>||<tex>B_4</tex>||<tex>B_5</tex>||<tex>\pi</tex>

|-align="center"

47

правок