总的来说步骤有
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
