在Python中,change函數(shù)可以通過以下方式使用:
def change(amount, coins):
dp = [0] * (amount + 1)
dp[0] = 1
for coin in coins:
for i in range(coin, amount + 1):
dp[i] += dp[i - coin]
return dp[amount]
amount = 5
coins = [1, 2, 5]
result = change(amount, coins)
print(result)
在這個例子中,change函數(shù)接受兩個參數(shù):amount表示要找零的金額,coins表示可用的硬幣面額。函數(shù)使用動態(tài)規(guī)劃的方法來計算給定金額amount的找零方法數(shù)量,并返回結果。在示例中,amount為5,可用的硬幣面額為1、2、5,函數(shù)計算出總共有4種找零方法。