1.dp[i]代表以第i个元素结尾的…dp[i]跟前面的dp[0],dp[1],…,dp[i-1]都有关系,其实是跟前面所有dp中的最值有关系
最长上升子序列
dp[i]代表以i结尾的最长上升子序列
2.二维dp,二维数组中与对角线平行的前一层和后一层之间的递推关系(以经过对角线的一层和接下来的一层为基础)
最长回文子串
dp[i][j]代表以i开头,j结尾的子串是否是回文
3.dp[i]代表以第i个元素结尾的…dp[i]只与dp[i-1]或者前面某个元素的dp之间存在关系
无重复字符的最长子串
dp[i]代表以i结尾的最长无重复字符的子串
https://blog.csdn.net/qq_40200779/article/details/84320483
4最长公共子序列dp[i][j]代表以s1[i]结尾的字符串和以s2[j]结尾的字符串的最长公共子序列
5最长公共子串 https://blog.csdn.net/u012102306/article/details/53184446
6零钱兑换 https://blog.csdn.net/qq_40200779/article/details/84879845
DP总结
最新推荐文章于 2022-02-26 20:52:50 发布