题型：单选题
以下代码的功能是什么？
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． 计算硬币的总金额 |
更新时间：2025-06-20 16:50:36
|
【知识点】
CCF—GESP Python七级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
下面程序的运行结果为（ ）。
def query(n, a, x): left = 0 right = n while left < right: mid = left + (right - left) // 2 if a[mid] >= x: right = mid else: left = mid + left if left == n: return -1 return left if __name__ == "__main__": n = 10 x = 3 num = [1, 2, 2, 3, 3, 4, 5, 5, 6, 7] result = query(n, num, x) print(result)
| A． 2 |
B． 3 |
| C． 4 |
D． 5 |
2026-07-18
