动态规划总结

动态规划：

1.把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。

2.动态规划的基本模型如下：

(1)确定问题的决策对象。 

(2)对决策过程划分阶段。

 (3)对各阶段确定状态变量。 

(4)根据状态变量确定目标函数。 

(5)建立各阶段状态变量的转移过程，确定状态转移方程。

3.解题思路：

1、判断问题是否具有最优子结构性质，若不具备则不能用动态规划。

       2、把问题分成若干个子问题（分阶段）。

       3、建立状态转移方程（递推公式）。

       4、找出边界条件。

       5、将已知边界值带入方程。

       6、递推求解。

4.动态规划这一专题难度很大，因为不知道怎么用数组储存需要求的数据及与要求的数据有关的数据，还有怎么用循环进行dp搜索。目前可以掌握老师上课讲解的几个类型，但是对于陌生的动态规划题还是很难想出解决方案。我觉得还是需要多做题，多思考，把见过的题目全都理解透彻，还有把基本类型以及典型例题掌握扎实，遇到他们的变形能识别出来。