DP:
DP的范围非常广泛。。。但是一些基础的dp还是要会的。。。
01/完全/多重(二进制压缩)/分组背包这些都是必须熟练掌握的。。。一些经典的线性dp要尽快过掉。。。
记忆化搜索是个好东西。
区间dp主要是弄清楚如何从小区间状态转移到大区间。
状压dp的最明显特点就是n<=20,看到一定要特别注意!!!
树形dp主要就是弄清楚如何从子树转移。
最关键的还是状态转移方程。灵活根据题目提供的条件确定。
各种简单的优化的还是要会一些的。
知识目录(来自某位大佬):
一、动态规划初探
1、递推
2、记忆化搜索
3、状态和状态转移
4、最优化原理和最优子结构
5、决策和无后效性
二、动态规划的经典模型
1、线性模型
2、区间模型
3、背包模型
4、状态压缩模型
5、树状模型
三、动态规划的常用状态转移方程
1、1D/1D
2、2D/0D
3、2D/1D
4、2D/2D
四、动态规划和数据结构结合的常用优化
1、滚动数组
2、最长单调子序列的二分优化
3、矩阵优化
4、斜率优化
5、树状数组优化
6、线段树优化
7、其他优化
继续加油。