初学python记录：力扣518. 零钱兑换 II

题目：

给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。

请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。

假设每一种面额的硬币有无限个。 

题目数据保证结果符合 32 位带符号整数。

思考：

这题跟昨天的很类似，区别在于昨天要找最少的硬币数组合，今天是计算所有可能的硬币组合数量。同样的，用f(i)表示能组成金额i的硬币组合数量，对于所有硬币面额x，i都能由（i-x）+x组成，所以对每个x来说，凑出i的组合数量即（1-x）的组合数量。总的f(i)即为f(i-x)的总和，公式如下：

代码如下：

class Solution(object):
    def change(self, amount, coins):
        """
        :type amount: int
        :type coins: List[int]
        :rtype: int
        """
        dp = [0] * (amount+1)
        dp[0] = 1
        for x in coins:
            for i in range(x, amount+1):
                dp[i] += dp[i-x]
        return dp[amount]

提交通过：