下面的贪心代码,对于任意硬币面值集合 coins,都一定可以求出凑出 money 所需要的最少硬币数量。
count = 0
# coins 按面值从大到小排序
for coin in coins:
count += money // coin
money = money % coin
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析