Изменения

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

Задача о наибольшей общей подпоследовательности

3 байта добавлено, 22:35, 14 января 2015
Нет описания правки
0, & i = 0\text{ or }j = 0 \\
lcs[i - 1][j - 1] + 1, & x[i] = y[j] \\
\max(lcs[i][j - 1], \ lcs[i - 1][j]), & x[i] \neq y[j]
\end{cases}
</tex>
0, & i = 0\text{ or }j = 0\text{ or }l = 0 \\
lcs[i - 1][j - 1][l - 1] + 1, & x[i] = y[j] = z[l] \\
\max(lcs[i][j - 1][l], \ lcs[i - 1][j][l], \ lcs[i][j][l - 1]), & x[i] \neq y[j] \neq z[l]
\end{cases}
</tex>
16
правок

Навигация