wsw_seu

摘要： 描述： 计算两个字符串的最大公共子串（Longest Common Substring）的长度，字符不区分大小写。 输入： 输入两个字符串 输出： 输出一个整数 样例输入： 样例输出： 这里的最大公共字串要求的字串是连续的。 求字串的方法和求子序列方法类似： 当str1[i] == str2[j]时 阅读全文

摘要： 动态规划法： 经常会遇到复杂问题不能简单的分成几个子问题，因而会分出一系列子问题。简单的采用把大问题分解成子问题，并综合子问题解导出大问题的方法，问题求解耗时会按着指数幂级数增加。为了节约重复求相同的子问题的时间，引入一个数组，不管他们是否对最终解有帮助，把所有子问题的解存于该数组中，这就是动态规划 阅读全文