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