? ? 總的來(lái)說(shuō)步驟有
1.將問(wèn)題分解為子問(wèn)題
2.確定狀態(tài)表示方法
3.確定狀態(tài)轉(zhuǎn)移方程【遞推】
4.確定邊界狀態(tài)
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.
動(dòng)態(tài)規(guī)劃是通過(guò)拆分問(wèn)題材诽，定義問(wèn)題狀態(tài)和狀態(tài)之間的關(guān)系，使得問(wèn)題能夠以遞推（或者說(shuō)分治）的方式去解決。
2
http://blog.csdn.net/baidu_28312631/article/details/47418773
3.
http://www.reibang.com/p/b35a18be6d30
http://www.reibang.com/p/5ad73323e284
