动态规划--最长公共子串

找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题，能够用动态规划来求解。咱们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢？"bab"和"caba"(固然咱们如今一眼就能够看出来最长公共子串是"ba"或"ab") 　　 b　　a　　b c　　0　　0　　0 a　　0　　1　　0 b　　1　　0　　1 a　　0　　1　　0 咱们看矩阵的斜对角线最长的

>>阅读原文<<