Изменения

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

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

257 байт убрано, 01:21, 24 декабря 2017
Нет описания правки
{{Определение
|definition=
Последовательность <tex> Z = \left \langle z_1, z_2, \dots, z_k \right \rangle </tex> является '''суперпоследовательностью''' (англ. ''supersequence'') последовательности <tex> X = \left \langle x_1, x_2, \dots, x_n \right \rangle </tex>, если существует ''строго возрастающая'' последовательность <tex> \left \langle i_1, i_2, \dots, i_n \right \rangle X</tex> индексов — подпоследовательность <tex> Z </tex> таких, что для всех <tex> j = 1, 2, \dots, n </tex> выполняется соотношение <tex> z_{i_j} = x_j </tex>.
}}
1, & x[i] = y[j] \\
2, & x[i] \neq y[j], scs[i - 1][j] > scs[i][j - 1] \\
3, & x[i] \neq y[j], scs[i - 1][j] \leq leqslant scs[i][j - 1] \\
\end{cases}
</tex>
63
правки

Навигация