Изменения

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

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

Нет изменений в размере, 20:29, 3 декабря 2013
Оптимизация для вычисления только длины НОП
for j = 1 to n
lcs[0][j] = lcs[1][j] // элемент, который был в a[1][j], теперь в предыдущей строчке
if x[i] == y[ij]
lcs[1][j] = lcs[0][j - 1] + 1
else
Анонимный участник

Навигация