以下Python代码的功能是什么?
def coin_change(coins, amount):
dp = [float('inf')] * (amount + 1)
dp[0] = 0
for coin in coins:
for i in range(coin, amount + 1):
dp[i] = min(dp[i], dp[i - coin] + 1)
return dp[amount] if dp[amount] != float('inf') else -1
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析