以前这道题和最长公共子序列老是搞混，于是死记硬背，动态规划的转换公式如果当前元素匹配，dp[i][j]=1 +dp[i-1][j-1]，否则dp[i][j] = 0;这道题目动态规划做的答案dp数组的大小设定有的是dp[str1.length()+1][str2.length()+1]的版本，有的是dp[str1.length()][str2.length()]的版本，两种初始化不同，下标写的时候也会略有不同，如果没真正搞懂的话，很容易出错。以前这道题和最长公共子序列老是搞混，于是死记硬背，动态规划的转换公式如果当前元素匹配，dp[i
阅读背景：
最长公共子串_Summer的博客_最长公共子串
来源：互联网
分享到：
