"""

給你 k 種面值的硬幣，面值分別為 c1, c2 ... ck，每種硬幣的數量無限，再給一個總金額 amount，問你最少需要幾枚硬幣湊出這個金額，如果不可能湊出，算法返回 -1 。算法的函數簽名如下：

"""

coins = [1, 2, 5]

money = 11

def coin_change(coin_list, amount):

if amount == 0:

return 0

if amount<0:

return -1

else:

min = coin_change(coin_list, amount-coin_list[0]) + 1

for coin in coin_list[1:]:

res = coin_change(coin_list, amount - coin) + 1

if res < min and res != 0:

min = res

return min

print(coin_change(coins, money))

python算法之找錢問題

原文地址：https://www.cnblogs.com/niuniuc/p/13467153.html

總結

以上是生活随笔為你收集整理的python找钱_python算法之找钱问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。