第26997题
以下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
A

计算硬币的组合数

B

计算硬币的最小数量,使得总金额等于目标金额

C

计算硬币的最大数量,使得总金额等于目标金额

D

计算硬币的总金额

提交0次 正确率0.00%
答案解析