对动态规划的理解

特点是：

1. 子问题出现重叠；
2. 使用空间换取时间，因此一般需要一个表作为空间使用；
3. 用于最优化的处理，并且拥有最优子结构；
4. 无后效性；

操作步骤：

1. 确定状态变量；
2. 确定决策以及状态转移方程；

 例子：http://blog.163.com/guixl_001/blog/static/41764104200863015855721/

　　　　http://www.cnblogs.com/yutoulck/p/3584375.html

理解动态规划并不是很难，难的是自己从问题推断出需要应用动态规划并且懂得应用动态规划，状态变量以及状态转移方程的处理需要一定的思考。

对动态规划的理解,布布扣,bubuko.com

对动态规划的理解

原文：http://www.cnblogs.com/yutoulck/p/3583987.html