LeetCode 518 Coin Change 2 (python)

LeetCode 518 Coin Change 2 (python)

这是 第322题的衍生。
分析过程已经在LeetCode 322 Coing Change
这里直接给出代码

Code

class Solution:
    def change(self, amount: int, coins: List[int]) -> int:
        dp = [0] * (amount+1)  # dp[j]表示组成j块钱的组合数
        dp[0] = 1
        
        for coin in coins:
            for j in range(coin, amount+1):
                dp[j] = dp[j] + dp[j-coin]
        return dp[amount]

欢迎一起来参与leetcode刷题项目

刷题的GitHub: github链接.