Изменения

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

108 байт убрано, 14:53, 29 декабря 2013

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

d[i][j] = d[i][j-1]

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

~~b_i~~ pos = 1 // ищем лучший элемент d[~~b_i~~pos][m] <tex> \rightarrow </tex> max

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

'''if''' d[~~b_i~~pos][m] < d[i][m] ~~b_i~~ pos = i

vector<int> answer

~~pos = b_i // проходим по массиву a, выписывая элементы НОВП~~

'''while''' pos != 0

answer.push(a[pos])

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