Изменения

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

Задача о наибольшей возрастающей подпоследовательности

28 байт убрано, 15:46, 26 июня 2022

→‎Псевдокод алгоритма

pos[0] = -1

d[0] = ~~<tex>~~-~~\infty</tex>~~INF

'''for''' i = 1 '''to''' n

d[i] = ~~<tex>\infty</tex>~~INF

'''for''' i = 0 '''to''' n - 1

j = binary_search(d, a[i])

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/82414»