dp类题目总结(双序列和背包问题): 1、双序列题目 最长回文子串 最长公共子序列(diff实现) 编辑距离 交叉字符串 特点:(1)单字符串dp,用二维dp,i,j表示s[i:j+1](2)双字符串 的,dp[i][j]表示s1[:i]和s2[:j]推导s1[i] s2[j]关系 2、背包类DP 优先使用dfs+cache,逼不得已改dp 3、博弈类dp,用dfs+cache
https://www.cnblogs.com/bonelee/p/11967696.html
一维的dp要会,斐波纳契数列,最长path sum
二维的dp掌握推导直观的状态转移,比如最小路径和,机器人走路的路径数,最大矩形
dfs+缓存的dp,要掌握
博弈类dp,一维的掌握,二维的看大家情况,区间类的dp,随缘吧!