贪心算法找零钱问题python代码

以下是贪心算法找零钱问题的 Python 代码：

def findMinCoins(coins, V):
# 初始化结果列表和剩余价值
res = []
remaining = V

# 从最大面值的硬币开始遍历
for coin in sorted(coins, reverse=True):
# 如果当前硬币的面值小于等于剩余价值
while coin <= remaining:
# 将当前硬币加入结果列表
res.append(coin)
# 更新剩余价值
remaining -= coin

return res

coins = [1, 5, 10, 25]
V = 47
print(findMinCoins(coins, V))

输出结果为：[25, 10, 10, 1, 1]