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 money in coins:
for i in range(amount):
if i+money<=amount:
dp[i+money]+=dp[i]
return dp[amount]
python leetcode 518. Coin Change 2
最新推荐文章于 2022-11-14 20:33:38 发布