Изменения

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

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

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»

Навигация