使用Python创建一个贪心算法找零的函数

在Python中，我们可以创建一个简单的贪心算法函数来解决找零问题，比如假设我们有一个商店有多种面额的硬币，需要找给顾客最少数量的硬币。这里是一个基本的示例：

def greedy_change(coins, amount):
    # 定义硬币列表
    coin_values = [1, 5, 10, 25]  # 假设这是一些常见的面额，可以自定义

    # 初始化结果变量
    change = []
    for coin in sorted(coin_values, reverse=True):  # 按照面额从大到小排序
        while amount >= coin:  # 只要总金额足够支付当前面额
            amount -= coin  # 减少总金额
            change.append(coin)  # 添加该面额的硬币到找零清单
    return change, sum(change)  # 返回找零的硬币列表和总数

# 示例
coins = [1, 2, 5]
amount = 11
change, num_coins = greedy_change(coins, amount)
print("找零硬币:", change)
print("最少硬币数:", num_coins)