Изменения

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

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

Нет изменений в размере, 22:45, 23 декабря 2017
Нет описания правки
'''fun''' SCS(x: '''int''', y: '''int'''): ''<font color="green">// аналог void </font>''
m n = x.size n m = y.size '''for''' i = 1 '''to''' mn
scs[i][0] = i
'''for''' j = 0 '''to''' nm
scs[0][j] = j
'''for''' i = 1 '''to''' mn '''for''' j = 1 '''to''' nm
'''if''' x[i] == y[j]
scs[i][j] = 1 + scs[i - 1][j - 1]
63
правки

Навигация