概念 動態規划法離不開一個關鍵詞，拆分 ，就是把求解的問題分解成若干個子階段，前一問題的結果就是求解后一問題的子結構。在求解任一子問題時，列出各種可能的局部解，通過決策保留那些有可能達到最優的局部解，丟棄其他局部解。依次解決各子問題，最后一個子問題就是初始問題的解。 適用性 適用動態規划 ...

  上次我們講到，我們的主人公丁丁由於用動態規划法解決了雞蛋掉落問題（egg dropping problem）而獲得了當地科學家的賞識。這不，正當丁丁還沉浸在解決問題的喜悅中，科學家又給丁丁出了一個難題： 假設有n個雞蛋和d次嘗試機會，那么，最多能探索多少層樓？ 這無疑是雞蛋問題 ...

  繼續講故事~~   上次講到我們的主人公丁丁，用神奇的動態規划法解決了雜貨店老板的兩個找零錢問題，得到了老板的肯定。之后，他就決心去大城市闖盪了，看一看外面更大的世界。   這天，丁丁剛回到家，他的弟弟小連就攔住了他，“老哥，有個問題想請教你。”對於一向數學見長的小連，這次竟然破天荒的來問 ...

  本次博客嘗試以storyline的方式來寫作，如有不足之處，還請多多包涵~~ 問題的誕生   我們故事的主人公叫做丁丁，他是一個十幾歲的小男孩，機智聰穎，是某某雜貨店的小學徒。在他生活的國度里，只流通面額為1,3,4的硬幣。復雜這家店的店長，叫做老王，是個勤奮實干的中年人，每天都要跟錢 ...

先簡單敘述一下動態規划的步驟 問題和思路 代碼如下 運行結果如下 ...

目錄 動態規划法 找零錢問題 問題分析 最優子結構證明 問題求解 程序編寫 測試樣例 時間復雜度 參考資料 動態規划法 動態規划法將待求解問題分解成若干個相互重疊的子問題，每個子問題對應決策過程的一個階段，一般來說，子問題的重疊 ...

問題描述： 用2台處理機A和B處理n個作業。設第i個作業交給機器A處理時需要時間，若由機器B來處理，則需要時間。由於各作業的特點和機器的性能關系，很可能對於某些i，有，而對於某些j,j≠i，有。既不能將一個作業分開由2台機器處理，也沒有一台機器能同時處理2個作業。設計一個動態規划 ...

摘要： 使用動態規划法求解0/1背包問題。 難度： 初級 0/1背包問題的動態規划法求解，前人之述備矣，這里所做的工作，不過是自己根據理解實現了一遍，主要目的還是鍛煉思維和編程能力，同時，也是為了增進對動態規划法機制的理解和掌握。 值得 ...