编辑“︁贪心算法与动态规划对比”︁（章节）

==== 贪心算法示例 ====
贪心算法在找零问题（使用最少的硬币数）中可能有效，前提是硬币面额具有特定性质（如美国的硬币系统）。

<syntaxhighlight lang="python">
def greedy_coin_change(coins, amount):
    coins.sort(reverse=True)
    result = []
    for coin in coins:
        while amount >= coin:
            amount -= coin
            result.append(coin)
    return result if amount == 0 else None

# 示例
coins = [25, 10, 5, 1]
amount = 63
print(greedy_coin_change(coins, amount))  # 输出: [25, 25, 10, 1, 1, 1]
</syntaxhighlight>

'''输入''': 硬币面额 `[25, 10, 5, 1]`，金额 `63`  
'''输出''': `[25, 25, 10, 1, 1, 1]`  
'''解释''': 贪心算法每次选择最大可能的硬币，最终使用了6枚硬币。