DP问题各类模型的状态转移方程

1(最长公共子串(注意和最长公共子序列区别)）web 两个字符串str1和str2,长度分别为（l1,l2)数组 dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共子序列的长度，因为下面涉及到i-1和j-1，那么这个时候咱们通常从i=1和j=1开始到i<=len1, j<=len2。svg if(str[i-1]=str[j-1]) dp[i][j]

>>阅读原文<<