16
правок
Изменения
Нет описания правки
|SCS(X,Y)| = n + m - |LCS(X,Y)|
</tex>
<ref>[http://en.wikipedia.org/wiki/Longest_common_subsequence_problem#Relation_to_other_problems Wikipedia {{---}} Longest common subsequence problem]</ref>
*[[Наибольшая общая возрастающая подпоследовательность]]
*[[Задача о наибольшей общей палиндромной подпоследовательности]]
== Примечания ==
<references />
