Изменения

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

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

35 байт добавлено, 22:32, 27 декабря 2017
Псевдокод
scs[i][j] = 0
prev[i][j] = 0
''
''<font color="green">// случай равенства одного из индексов 0 </font>''
'''for''' i = 0 '''to''' n
'''for''' j = 0 '''to''' m
scs[0][j] = j
''
'''for''' i = 1 '''to''' n
'''for''' j = 1 '''to''' m
j = m
ans = [] ''<font color="green">// массив ответа </font>''
''
'''while''' i > 0 '''and''' j > 0
'''if''' prev[i][j] == 1
i -= 1
''<font color="green">// добавляем оставшиеся символы первой последовательности </font>''
''
'''while''' i > 0
ans.append(x[i])
ans.append(y[j])
j -= 1
''
'''reverse'''(ans) ''<font color="green">// разворачиваем последовательность, так как шли с конца </font>''
'''return''' ans
63
правки

Навигация