Изменения

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

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

4 байта добавлено, 20:06, 5 декабря 2013

→‎Псевдокод

prev[i][j] = pair(i - 1, j - 1)

else

if alcs[i - 1][j] >= alcs[i][j - 1]

lcs[i][j] = lcs[i - 1][j]

prev[i][j] = pair(i - 1, j)

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/33910»