硬幣找零問題

硬幣找零問題1：給定幾種硬幣的面值，每種硬幣數目無限多，給定一個數值，求出用這些已有的硬幣加起來組成的價值等於這個數值的全部組合狀況數組 能夠用回溯思想來解決此問題，加入硬幣爲{1,2,5},目標是組成10，我剛開始是想用遞歸解決，每遞歸進去一層，都從新從1,2,5中選取一個數，加上以前累加獲得的數，判斷是否大於或等於10，這個思路是有問題的，會形成重複，好比某次挑選的路徑爲1,2,5，後來還會出

>>阅读原文<<