Изменения

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

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

235 байт добавлено, 00:21, 24 декабря 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> - '''наименьшая общая суперпоследовательность''' (англ. ''shortest common supersequence'') последовательностей <tex> X </tex> и <tex> Y </tex>
}}
63
правки

Навигация