Изменения

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

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

1 байт убрано, 15:15, 29 ноября 2013
→‎Решение за время O(N2)
best_ind := j
//восстановление (по массиву b)
b_j := 1 //ищем лучший элемент d[b_in][mb_j] <tex> \rightarrow </tex> max
'''for''' k = 1...m
'''if''' d[n][b_j] < d[n][j]
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/33830»

Навигация