class Solution:
def change(self, amount: int, coins: List[int]) -> int:
n = amount
f = [1] + [0] * n
for x in coins:
for j in range(x, n + 1):
f[j] += f[j - x] #累加
return f[n]
手撕16_动态规划_518. 零钱兑换II
于 2024-04-16 00:26:04 首次发布