76
правок
Изменения
→Пример
|<tex>\pi</tex> ||style="background:#FF8080"|3||style="background:#FF8080"|4||style="background:#FF8080"|8||style="background:#FF8080"|9||style="background:#FF8080"|10||style="background:#80FF80"|1||style="background:#80FF80"|2||style="background:#80FF80"|5||style="background:#80FF80"|6||style="background:#80FF80"|12||style="background:#8080FF"|7||style="background:#8080FF"|11
|}
''' Первый блок '''
<tex>\mathtt{merged}: \{3,4,8,9,10\}</tex>
'''Второй блок'''
|}
запускаем <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>key</tex>||<tex>\pi</tex>
<tex>\mathtt{merged}: \{1,2,3,4,5,6,8,12\}</tex>
'''Третий блок'''
| 1 || 2 || 3 || style="background:#FFCC00"| 6 || style="background: #77A9F4"| 6
|}
запускаем <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>B_5</tex>||<tex>key</tex>||<tex>\pi</tex>
<tex>\mathtt{merged}: \{1,2,5,7,11,12\}</tex>
Получаем, что длина НВП - 5, и НВП оканчивается на <tex>\mathtt{merged_5merged}[5]=11</tex>.
'''Восстановление НВП'''
