Изменения

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

Задача о наименьшей суперпоследовательности

Нет изменений в размере, 23:40, 23 декабря 2017
м
Псевдокод
prev[i][j] = 3
'''fun''' printLCSprintSCS(n: '''int''', m: '''int'''): ''<font color="green">// вывод SCS</font>''
i = n
j = m
'''else'''
'''if''' prev[i][j] == 2
ans.append(y[j])
j -= 1
'''else'''
ans.append(x[i])
i -= 1
'''else'''
ans.append(y[j])
j -= 1
'''while''' i > 0 ''<font color="green">// добавляем оставшиеся символы первой последовательности </font>''
ans.append(x[i])
63
правки

Навигация