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]

>>阅读原文<<