Изменения

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

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

Нет изменений в размере, 23:36, 23 декабря 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_m i_n \right \rangle </tex> индексов <tex> Z </tex> таких, что для всех <tex> j = 1, 2, \dots, m </tex> выполняется соотношение <tex> z_{i_j} = x_j </tex>.
}}
63
правки

Навигация