python一百换零钱

对于 Python 解决一百换零钱的问题，可以使用动态规划的方法来解决。下面是一个示例代码：

def change_coins(amount):
    coins = [1, 5, 10, 25]  # 零钱面值
    dp = [0] * (amount + 1)  # 动态规划数组，dp[i] 表示金额为 i 时的零钱组合数
    dp[0] = 1  # 初始化，金额为 0 时只有一种组合方式

    for coin in coins:
        for i in range(coin, amount + 1):
            dp[i] += dp[i - coin]

    return dp[amount]

amount = 100
num_ways = change_coins(amount)
print("一百换零钱的组合数为:", num_ways)

输出结果：

一百换零钱的组合数为: 242