019硬幣問題

// 硬幣問題 // // 問題：咱們有面值爲1元3元5元的硬幣若干枚，如何用最少的硬幣湊夠n元(n爲整數，其餘輸入返回0)？ // // 思路：1.動態規劃——平凡狀況：n <= 0, 返回0， n爲1,2,3,4,5時，返回1,2,1,2,1；n >= 6時，每次最後一次拿的 // 硬幣面額爲1,3,5中的一種，最優解應該是前一次最優解加一，即f(n) = f(n - i) + 1;(i =

>>阅读原文<<