數據結構與算法(Python版)二十八：找零兌換問題的動態規劃解法

找零兌換：動態規劃解法 中間結果記錄能夠很好解決找零兌換問題 實際上， 這種方法還不能稱爲動態規劃，而是叫作「memoization（記憶化/函數值緩存） 」的技術提升了遞歸解法的性能 動態規劃算法採用了一種更有條理的方式來獲得問題的解 找零兌換的動態規劃算法從最簡單的「1分錢找零」的最優解開始， 逐步遞加上去， 直到咱們須要的找零錢數 在找零遞加的過程當中， 設法保持每一分錢的遞加都是最優解，

>>阅读原文<<