寒风晓月

摘要： 具体算法和推导，看链接。 参考：http://www.cnblogs.com/ider/p/longest-common-substring-problem-optimization.html 1、暴力法 2、动态规划法 （1）第一行和第一列先求，作为动态规划的初始化状态； 状态转移：如果两个字符相 阅读全文