Изменения

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

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

34 байта добавлено, 14:45, 30 декабря 2013

→‎Решение за время O(N4)

d[i][j] = d[k][l] + 1

prev[i] = k

//восстановление

b_i = 1

b_j = 1

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

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