下邊就是自己的筆記
動態規劃演算法是將要解決的問題拆分成一系列相互交疊的子問題，通過推導關係定義子問題的求解策略，並隨時記錄子問題的解，最終獲得原始解，避免子相互交疊子問題的重複求解（這裡罵的是遞迴）
動態規劃的三要素
（中間結果儲存陣列）#擅自加上的
最優子結構
每個階段最優狀態，可以從之前的某些狀態得到；
邊界條件
問題最小子集的解 #個人認為大部分應該是0，這個問題，因為大部分求解順序從小到大
狀態轉移方程
相鄰兩個子問題之間的函式關係
中間結果儲存陣列----->子問題結構需要儲存的，以便直接使用，空間換時間
計算順序-------> 我能理解但是說不出來，還得學呀！！！
動態規劃簡介
1.定義 動態規劃 dynamic programming 是運籌學的乙個分支，是求解決策過程 decision process 最優化的數學方法。20世紀50年代初美國數學r.e.bellman等人在研究多階段決策過程 multistep decision process 的優化問題時，提出了著名...
簡介動態規劃
這篇博文其實我是不想 也不敢寫的，因為自己還是半知半解，但又怕自己看了很久的東西和做題得來的體會以後給忘了，所以，還是寫下了。個人水平確實有限，若有錯誤的地方，歡迎指出！參考了 演算法導論 原書第3版 和網上的部落格。一 動態規劃的原理 1 動態規劃的用處 動態規劃與分治法相似，都是通過組合子問題的...
動態規劃基礎
to find the fastest way through a factory.這個問題我簡述下 乙個產品的出場要經過多道工序的加工方可出場。某工廠有兩條工作線，每條工作線都具有n道工序。並且對應位置的工序執行相同的操作，但是他們具有不同的時間代價。在同一條工作線當中，由當前工序轉移到下一道工序...