Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Задача о наибольшей общей возрастающей последовательности
1 байт убрано
,
15:15, 29 ноября 2013
→
Решение за время O(N2)
best_ind := j
//восстановление (по массиву b)
b_j := 1 //ищем лучший элемент d[
b_i
n
][
m
b_j
] <tex> \rightarrow </tex> max
'''for''' k = 1...m
'''if''' d[n][b_j] < d[n][j]
Анонимный участник
194.85.161.36
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати