最长公共子串问题

程序员代码面试指南：最长公共子串问题程序员 动态规划：dp[M][N]矩阵，d[i][j]表示必须以str1[i]和str2[j]为公共子串的最后一个字符时，公共子串的长度。面试 1. 第一列，若是str1[i]==str2[0]，则dp[i][0]=1，不然dp[i][0]=0；spa 2. 第一行，同理。code 3. 其余位置，若是str1[i] != str2[j]，则dp[i][j]=0

>>阅读原文<<