动态数组DP

----动态规划
一、
动态规划是可分阶段与阶段决策来解决问题的算法.通过筛选阶段局部解，
达到整体最优。
1、多阶段决策：如果一类问题的求解过程可以分为若干个互相联系的阶段，
在每一个阶段都需作出决策，并影响到下一个阶段的决策。
2、最优性原理：不论初始状态和第一步决策是什么，余下的决策相对于
前一次决策所产生的新状态，构成一个最优决策序列。
3、步骤：分阶段->状态->状态转移->最优解
1)分阶段：根据题目来正推或逆推，通过时间或空间分阶段。同时也选择出边界条件。
2)状态：可使用记忆搜索法记录。
记忆搜索法：自顶向下顺序求解，求解一个状态，再次遇到这种状态直接返回状态解。
3)状态转移：建立状态转移方程。
二、动态规划可以排除重复计算，用空间换取时间。
三、解题思路
1、状态设计
2、明确求解目标
3、建立状态转移方程
四、知识扩充
1、数组清零
memset(数组名,0,sizeof());
头文件#include
2、比较
max(a,b),min(a,b)//只能比较两个对象较大或较小,比较多个需增加数量
头文件#include.
3、方向数组
dx[]={-1,0,1,0} dy[]={0,1,0,1}
五、递归函数
调用其自身，必须有停止条件，最好在if语句中.
缺点：执行慢。