C#,最大公共子序列(LCS,Longest Common Subsequences)的算法与源代码
1最大公共子序列最长的常见子序列问题是寻找两个给定字符串中存在的最长序列。最大公共子序列算法,常用于犯罪鉴定、亲子鉴定等等的DNA比对。1.1子序列让我们考虑一个序列S=。一个序列Z=在S上被称为S的子序列,当且仅当它可以从某些元素的S删除中派生出来时。1.2公共子序列假设X和Y是有限元素集上的两个序列。如果Z是X和Y的子序列,我们可以说Z是X和Y的公共子序列。1.3最长公共子序列如果给定一组序列