3622
правки
Изменения
м
→Длина кратчайшей общей суперпоследовательности
== Длина кратчайшей общей суперпоследовательности ==
Для двух подпоследовательностей <tex>X_{m}</tex> и <tex>Y_{n}</tex> длина кратчайшая кратчайшей общей суперпоследовательности равна
<tex>
|SCS(X,Y)| = n + m - |LCS(X,Y)|
