Изменения

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

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

1 байт добавлено, 19:36, 4 сентября 2022
м
rollbackEdits.php mass rollback
''
''<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]
1632
правки

Навигация