dp模板

?

1 2 3 4 5 6 7 8 9 10

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，随缘吧！