LCS算法:最长公共子序列
LCS算法:最长公共子序列定义:
一个序列A任意删除若干个字符得到新序列B,则A叫做B的子序列
两个序列X和Y的公共子序列中,长度最长的那个,定义为X和Y的最长公共子序列
例如:X={A,B,C,B,D,A,B}
Y={B,D,C,A,B,A}
则它们的lcs分别是
{B,C,B,A}
{B,D,A,B}。
求出一个即可。
LCS的LCS算法符号表示: 字符串X,长度m,从1开始计数
字符串
原创
2017-12-16 16:47:41 ·
1264 阅读 ·
0 评论