摘要：
同样，注意和最长公共子字符串的区别，子序列没有字符连续的要求。问题描述如下： 给定两个字符串str1和str2，求二者的最长公共子序列，一个具体的实例说明是若str1 = “13546”,str2 =“2153467”，那么他们的最长公共子序列为“1346”。 这是算法导论上用来介绍动态规划的时候一个很经典的问题，怎么看有没有最优子结构呢？构建一张表count，count[i][j]表... 阅读全文
摘要：
关于题目理解，请注意和最长公共子序列的区别，最长公共子字符串的解法是动态规划，但是比较难想到表的构造方法。 注意到，设给定字符串为str1 和 str2 ,二者的长度分别是 len1 和 len2 ,那么解空间大小之多是len1*len2？（假设最长公共子字符串为substr_common，那么substr_common在str1 中的结束位置或者起始位置只有len1种选择，而在str2中则最多l... 阅读全文