动态规划学习笔记
2019獨角獸企業重金招聘Python工程師標準>>>
感謝知識來源：
演算法筆記：http://www.csie.ntnu.edu.tw/~u91029/
動態規劃：從新手到專家：http://hawstein.com/posts/dp-novice-to-advanced.html
以及 老師、助教、學長、同學
-------------------------------------------分割線-------------------------------------------------------------------
????分而治之的觀點
將大問題分解成為若干個子問題，使得問題的復雜程度下降，但是如何做一個【好的】分解呢？
例子：分解動作，將帶球上籃分解會三個動作，如果這些動作仍然很難那么繼續分解直至簡單。
積分求面積
動態規劃是分治法運用記憶延伸
動態規劃是執行如下的“變換”：
問題-->狀態
全部問題-->狀態空間
遞歸公式-->狀態轉移方程
動態規劃算法設計步驟
分而治之
子問題與原問題有同樣的計算方式
該問題反復出現
設計計算過程
哪些問題需要計算
需要計算多少個
定義表格來儲存
決定計算順序
設定初始值，劃定范圍
實現
上到下
下到上
交大OJ上的動態規劃題目：
1002 ?二維DP
1013? 完全背包
3029
2204
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
1082
1083
1084
1085
1086
1088
1089
1090
1091
1092
轉載于:https://my.oschina.net/xueyang/blog/387270
總結
