动态规划dp数组含义定义技巧

1.解决两个字符串的动态规划问题，一般都是用两个指针 i,j 分别指向两个字符串的最后，然后一步步往前走，缩小问题的规模。如：编辑距离、最长公共子序列

2.解决子序列问题的一个套路：dp[i] 表示以 nums[i] 这个数结尾的******。如：最长递增子序列、最大子数组和

看了大佬写的文章，略作总结