摘要:最长公共子串与最长公共子序列是有区别的。区别在于最长公共子串要求字符是连续的。 例如:str1: abcd str2: abec那么最长公共子序列是:abc,长度为3最长公共子串是:ab,长度为2 1. 最长公共子序列 Largest common subsequence 最长公共子序列:用f[i] 阅读全文
posted @ 2016-10-26 17:46 beaglebone 阅读 (81) 评论 (0) 编辑