動態規劃中的零錢湊整問題總結

（一）概念 給定一系列擁有不同面值的零錢，使用這些零錢湊出某個特定的面值。 （二）簡單示例 給定面值分別爲1,4,16,64的硬幣，每種硬幣有無限個，給定一個N，求組成N最少需要的硬幣的數量，若無法組成則返回-1. python 僞代碼如下： (三) 經典例題 （1）01揹包問題 給定n件物品，第i件物品的價值爲v[i]，體積爲w[i]，現在我們擁有一個容量爲V的揹包。 求能獲得的最大價值。 定義

>>阅读原文<<