阅读量:0
在Python中,change函数可以通过以下方式使用:
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函数接受两个参数:amount表示要找零的金额,coins表示可用的硬币面额。函数使用动态规划的方法来计算给定金额amount的找零方法数量,并返回结果。在示例中,amount为5,可用的硬币面额为1、2、5,函数计算出总共有4种找零方法。