js算法：动态规划-最大公共子串与最大子段和

最大公共子串代码：html         问题定义：好比输入两个字符串BDCABA和ABCBDAB的最长公共字符串有BD和AB，它们的长度都是2 算法        动态规划思路：假设两个字符串分别为s和t，s[i]和t[j]分别表示其第i和第j个字符(字符顺序从0开始)，再令L[i, j]表示以s[i]和t[j]为结尾的相同子串的最大长度。应该不难递推出L[i, j]和L[i+1,j+1]之间

>>阅读原文<<