2.解決動態規劃問題，要先找出動態轉移方程來，動態轉移方程怎麼找呢？首先得定好，用哪幾個因子，可以明確的表示好乙個狀態，然後，再通過樣例或者特例或者硬想，找出子問題和父問題的關係，或者說，子問題怎麼push，可以影響到父問題？我感覺可以放開思路想，放心大膽的想，假設你不會動態規劃，讓你暴力搜尋，你會先怎麼著，再怎麼著？正好，這個先怎麼著，再怎麼著正好就是你的子問題，父問題，你先怎麼著，再怎麼著的時候，是不是得記錄一下？記錄一下這個樣子的先後順序可不可以？怎麼記錄呢？
其實，可以想，這個世界上沒有動態規劃這一回事，但是有小聰明，就是，你在暴力搜尋的時候，偷偷用你可以理解的方式記錄下來了你的每個暴力結果，等到別人又搜的時候，你直接拿出來用，具體你要怎麼記錄？這個要好好考慮，或者，你更聰明了，不暴力搜尋，直接總結出來了先怎麼著再怎麼著就可以解決問題了（這就是遞推），那麼，就好搞了。
3，light oj上的動態規劃題目：鏈結
ACM學習筆記 動態規劃
01揹包的特點 物品只有一件，可以選擇放或者不放。問題 有n件物品和乙個容量為v的揹包。放入第i ii件物品耗費的費用是c ic i ci 得到的價值是w iw i wi 求解將哪些物品裝入揹包可以使物品的價值總和最大。思路 把整個問題，拆分成幾個子問題。則面對第i ii個物品時，只需要考慮放或者不...
acm 動態規劃
學習參考 就是倒推 尋找遞推式 難點 然後用陣列將資料計算出來 最後直接呼叫得到答案 01揹包問題 for i 0 i 例題一 洛谷oj 開心的金明 include include using namespace std const int max 100001 long long dp max i...
《動態規劃》 ACM 動態規劃例題詳解
描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 圖1 圖1給出了乙個數字三角形。從三角形的頂部到底部有很多條不同的路徑。對於每條路徑，把路徑上面的數加起來可以得到乙個和，你的任務就是找到最大的和。注意 路徑上的每一步只能從乙個數走到下一層上和它最近的左邊的那個數或者右邊的那個數。輸...