动态规划

动态规划

计数、求最值、求存在性

步骤：

1.确定状态：数组中的每个元素F[i]或F[i][j]代表什么，类似于解数学题中x\y\z代表什么。确定状态需要两个意识，（1）最后一步：（退一步，减去一步）（2）子问题，

2.转移方程

3.初始条件和边界条件

4.计算顺序

 

类型：

坐标型、序列型、划分型、区间型、背包型、最长序列型、博弈型、综合型