Изменения

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

138 байт убрано, 14:44, 30 декабря 2013

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

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

prev[i] = k

~~// восстановление~~ b_i = 1 ~~// ищем лучшую пару (b_i, b_j)~~ b_j = 1 ~~// d[b_i][b_j] - максимально~~

'''for''' i = 1...n

'''for''' j = 1...m

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