总的来说步骤有

1.将问题分解为子问题

2.确定状态表示方法

3.确定状态转移方程【递推】

4.确定边界状态

1

https://www.zhihu.com/question/23995189

dynamic programmingis a method for solving a complex problem bybreaking it down into a collection of simpler subproblems.

动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。

2

http://blog.csdn.net/baidu_28312631/article/details/47418773

3.

http://www.jianshu.com/p/b35a18be6d30

http://www.jianshu.com/p/5ad73323e284