refer:http://interactivepython.org/courselib/static/pythonds/index.html 1. 問題描述 Tom在自動售貨機上買了一瓶飲料，售價37美分，他投入了1美元（1美元 = 100美分），現在自動售貨機需要找錢給他。售貨機 ...

問題 給定不同面額的硬幣 coins 和一個總金額 amount。編寫一個函數來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額，返回 -1。 你可以認為每種硬幣的數量是無限的。 解決過程 解題思路 動態規划解題思路是：將大的問題拆解成小一點問題，小問題 ...

題目 假設有1元、2元、5元、10元、20元、50元、100元、200元面額的硬幣或者紙幣。現在需要N元錢，有多少種零錢組合方式？ 解題 DFS比較簡單 如上： 1.判斷是否是 0 是，保存 2.是否非法 3.遍歷組合可能 projecteuler31驗證結果正確 ...

注：貪心算法是一種比較簡單的算法。貪心算法總是會選擇當下的最優解，而不去考慮這一次的選擇會不會對未來的選擇造成影響。（以尋找優質解為手段，從而達成整體解決方案的算法） ...

最近在搗鼓算法，所以寫一些關於算法的文章 此系列為動態規划相關文章。 系列歷史文章： 算法系列-動態規划(1)：初識動態規划 算法系列-動態規划(2)：切割鋼材問題 算法系列-動態規划(3)：找零錢、走方格問題 找零錢問題，湊數問題 最近老幣越來越值錢，是投資的一個好方向。 這不 ...

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

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

練習一下算法 ...