Изменения

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

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

11 байт добавлено, 17:27, 27 декабря 2017
Нет описания правки
{{Задача
|definition=
Пусть имеются последовательности <tex> X = \left \langle x_1, x_2, \dots, x_n \right \rangle </tex> и <tex> Y = \left \langle y_1, y_2, \dots, y_m \right \rangle </tex>. Необходимо найти <tex>SCS(X,Y)</tex>, где <tex>SCS(X, Y)</tex> — наименьшая общая суперпоследовательность длина наименьшей общей суперпоследовательности последовательностей <tex> X </tex> и <tex> Y </tex>
}}
63
правки

Навигация