最長公共子串問題

程序員代碼面試指南：最長公共子串問題程序員 動態規劃：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

>>阅读原文<<