Изменения

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

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

1 байт добавлено, 01:53, 28 декабря 2017
Псевдокод
''
''<font color="green">// инициализация массивов динамики </font>''
scs = '''int'''[][] pref = '''int'''[][]
''
''<font color="green">// случай равенства одного из индексов 0 </font>''
scs[i][j] = 1 + scs[i - 1][j - 1]
prev[i][j] = 1
'''else'''
''<font color="green">// случай неравенства элементов </font>''
'''else'''
'''if''' scs[i - 1][j] > scs[i][j - 1]
scs[i][j] = 1 + scs[i][j - 1]
63
правки

Навигация