從暴力遞歸到動態規劃

動態規劃沒有那麼難，但是很多老師在講課的過程中講的並不好，由此寫下一篇文章記錄學習過程 1.題目鏈接：LeetCode518 從暴力遞歸開始 暴力遞歸就是嘗試，這道題比較簡單，從coins[0]開始嘗試，coins[0]選0個，那麼用剩下的coins[1…n]湊出amount的數量爲a；coins[0]選1個，那麼用剩下的coins[1…n]湊出amount-coins[0]的數量爲b；coins

>>阅读原文<<