难度:Medium
class Solution:
def change(self, amount: int, coins: List[int]) -> int:
f = [0] * (amount+1)
f[0] = 1
n = len(coins)
for coin in coins:
for val in range(coin, amount+1):
f[val] += f[val - coin]
return f[amount]