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

视频链接：求硬币兑换的方案数的分析步骤_哔哩哔哩_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] =&#