AI题库 · GESP-Python七级题库
题目分享 #17707
以下代码的功能是什么?
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
A
计算硬币的组合数
B
计算硬币的最小数量,使得总金额等于目标金额
C
计算硬币的最大数量,使得总金额等于目标金额
D
计算硬币的总金额
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。