最长公共子序列

来源:互联网 发布:python中readline 编辑:程序博客网 时间:2024/06/06 08:59

最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离

:http://www.cnblogs.com/zhangchaoyang/articles/2012070.html

最长公共子序列
参考 http://blog.csdn.net/zhongkeli/article/details/8847694  ---没有加 strA[lenA-1]==strB[lenB-1],有误
如最后一个7行6列是 4,6行5列是3 ,但是strA[7]是B ,strB[6]是A 所以不对,
要加strA[lenA-1]==strB[lenB-1] 判断
         http://www.ahathinking.com/archives/115.html
0 0