Изменения

Перейти к: навигация, поиск
Решение за время O(N2)
b_j = 1 // ищем лучший элемент d[n][b_j]<tex> \rightarrow </tex> max
'''for''' k = 1...m
'''if''' d[n][b_j] < d[n][j] b_j = j
vector<int> answer
pos = b_j //проходим по массиву b, выписывая элементы НОВП
'''while''' pos != 0
answer.push(b[pos]) pos = prev[pos]
'''return''' answer
Анонимный участник

Навигация