Изменения

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

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

6 байт добавлено, 15:37, 23 декабря 2017
Нет описания правки
{{Определение
|definition=
Последовательность <tex> Z = \left \langle z_1, z_2, \dots, z_k \right \rangle </tex> является '''подпоследовательностьюсуперпоследовательностью''' (англ. ''subsequencesupersequence'') последовательности <tex> X = \left \langle x_1, x_2, \dots, x_m \right \rangle </tex>, если существует строго возрастающая последовательность <tex> \left \langle i_1, i_2, \dots, i_k i_m \right \rangle </tex> индексов <tex> X Z </tex> таких, что для всех <tex> j = 1, 2, \dots, k m </tex> выполняется соотношение <tex> x_z_{i_j} = z_j x_j </tex>.
}}
63
правки

Навигация