贪心算法实现购物找零的算法描述和源代码

算法描述已经在之前的回答中给出，下面给出一个Python实现的源代码：

def change(amount, coins):
    coins.sort(reverse=True)  # 从大到小排序
    change_list = []  # 用于存放找零的结果
    for coin in coins:
        while coin <= amount:
            amount -= coin
            change_list.append(coin)
    if amount != 0:  # 如果找零失败，返回空列表
        return []
    return change_list

其中，参数 amount 表示需要找零的金额，coins 是一个列表，表示可用于找零的面额。

例如，假设需要找零 70 元，可用于找零的面额为 [50, 20, 10, 5, 1]，那么调用 `change(70, [50, 20, 10, 5, 1])` 将返回 [50, 20]，表示找零时使用一张 50 元的钞票和一张 20 元的钞票。