代码随想录|动态规划139.300.674.718.1143.392

139.单词拆分 

 

300.最长递增子序列 

 

674. 最长连续递增序列 

 

718. 最长重复子数组 

dp[i][j] ：以下标i - 1为结尾的A，和以下标j - 1为结尾的B，最长重复子数组长度为dp[i][j]。

特别注意： “以下标i - 1为结尾的A” 标明一定是 以A[i-1]为结尾的字符串 

1143.最长公共子序列 

392. 判断子序列

if (s[i - 1] != t[j - 1])，此时相当于t要删除元素，t如果把当前元素t[j - 1]删除，那么dp[i][j] 的数值就是 看s[i - 1]与 t[j - 2]的比较结果了，即：dp[i][j] = dp[i][j - 1];