硬幣問題（標準動規）

  問題描述 假設有 1 元，3 元，5 元的硬幣若干（無限），如今須要湊出 11 元，問如何組合才能使硬幣的數量最少？html 思考：函數 首先，須要找準狀態，並找出狀態轉移。。學習 此題的狀態spa 參考博客：https://www.cnblogs.com/snowInPluto/p/5992846.htmlcode 咱們先假設一個函數 d(i) 來表示須要湊出 i 的總價值須要的最少硬幣數量

>>阅读原文<<