Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Задача о наибольшей общей подпоследовательности
Нет изменений в размере
,
02:26, 23 января 2016
м
LCS3 дает WA если сравнивать x[i] и y[i], нужно сравнивать x[i] и y[j]
'''for''' j = 1 '''to''' n
tmp = lcs[j]
'''if''' x[i] == y[
i
j
]
lcs[j] = d + 1
'''else'''
Gostkin
2
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати