63
правки
Изменения
→Псевдокод
<tex> x, y</tex> — данные последовательности; <tex>scs[i][j] </tex> — <tex>SCS</tex> для префикса длины <tex>i</tex> последовательности <tex>x</tex> и префикса длины <tex>j</tex> последовательности <tex>y</tex>; <tex>prev[i][j]</tex> — массив для восстановления ответа.
''<font color="green">// Подсчет динамики </font>'' '''fun''' SCS(x: '''int''', y: '''int'''): ''<font color="green">// аналог void </font>''
n = x.size
m = y.size
scs[i][j] = 1 + scs[i - 1][j]
prev[i][j] = 3
''<font color="green">// вывод SCS </font>'' '''fun''' printSCS(n: '''int''', m: '''int'''): ''<font color="green">// вывод SCS</font>''
i = n
j = m
