硬币兑换方案总数（动态规划）

hamburgerJ

已于 2022-09-01 20:56:57 修改

阅读量389

点赞数

分类专栏：算法文章标签：动态规划 python pandas

于 2022-09-01 20:54:10 首次发布

本文链接：https://blog.csdn.net/hamburgerJ/article/details/126651176

版权

博客详细介绍了如何使用动态规划解决硬币兑换问题，通过分析思路和展示Python代码，得出兑换方案的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

视频链接：求硬币兑换的方案数的分析步骤_哔哩哔哩_bilibili

①题目：

②思路：

③代码（DP数组右下角的那个数就是方案数）：

import pandas as pd

# S = 4
# coins = [1, 2, 3]  # 假设都是从小到大排序
S = 10
coins = [2, 3, 5, 6]

DP = [[0 for x in range(S)] for _ in range(len(coins))]


def init():
    # 第一行初始化
    for j in range(S):
        if (j + 1) % coins[0