A28540. $以下代码的功能是什么？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 \dots$

单选题困难

知识点

动态规划完全背包零钱兑换

题目描述

以下代码的功能是什么？ 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

计算硬币的组合数

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

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

计算硬币的总金额

上一题下一题