class Solution:
def change(self, amount: int, coins: List[int]) -> int:
# 完全背包
dp = [0] * (amount + 1)
dp[0] = 1
for i in range(len(coins)):
for j in range(1,amount+1):
if j - coins[i] >= 0:
dp[j] = dp[j-coins[i]] + dp[j]
return dp[-1]
04-26
04-26
07-23
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交