動態規劃問題(2) 之 由湊零錢認識最優子結構

由湊零錢問題認識 最優子結構算法 問題描述：數組 有k種⾯值的硬幣，⾯值分別爲 c1, c2...ck，每種硬 幣的數量⽆限，再給⼀個總⾦額 amount，問你最少須要⼏枚硬幣湊出這個⾦額，若是不可能湊出，算法返回 -1。函數 如：k = 3，⾯值分別爲1，2，5，總⾦額amount = 11 。那麼最少須要3枚硬幣湊出，即11= 5 + 5 + 1。學習 一、暴力遞歸 這是一個動態規劃的問題，其

>>阅读原文<<