Изменения

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

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

190 байт добавлено, 18:12, 27 декабря 2017
Псевдокод
'''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]
63
правки

Навигация