63
правки
Изменения
→Псевдокод
n = x.size
m = y.size
''<font color="green">//инициализация массивов динамики </font>''
'''for''' i = 0 '''to''' n
'''for''' j = 0 '''to''' m
scs[i][j] = 0
prev[i][j] = 0
''<font color="green">//случай равенства одного из индексов 0 </font>''
'''for''' i = 0 '''to''' n
scs[i][0] = i
'''for''' i = 1 '''to''' n
'''for''' j = 1 '''to''' m
''<font color="green">//случай равенства элементов </font>''
'''if''' x[i] == y[j]
scs[i][j] = 1 + scs[i - 1][j - 1]
prev[i][j] = 1
''<font color="green">//случай неравенства элементов </font>''
'''else'''
'''if''' scs[i - 1][j] > scs[i][j - 1]
prev[i][j] = 3
''<font color="green">//вывод SCS </font>''
'''fun''' printSCS(n: '''int''', m: '''int'''):
i = n
