单选题 适中
#17707

以下代码的功能是什么? def coin_change ( coins , amount ) : dp = [ float ( 'inf' ) ] * ( am…

以下代码的功能是什么?

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
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
这道题暂未补解析。