2019年6月22日
LCS最大公共子序列【转载】
摘要： 在两个字符串中，有些字符会一样，可以形成的子序列也有可能相等，因此，长度最长的相等子序列便是两者间的最长公共字序列，其长度可以使用动态规划来求。 以s1={1,3,4,5,6,7,7,8},s2={3,5,7,4,8,6,7,8,2}为例。 借用《算法导论》中的推导图： 创建 DP数组C[][]; 阅读全文
posted @ 2019-06-22 09:07 玛克人（Macren） 阅读(183) 评论(0) 推荐(0)