[Python手撕]零钱兑换(组合总数,需要去重)

class Solution:
    def change(self, amount: int, coins: List[int]) -> int:

        dp = [0]*(amount+1)
        dp[0] = 1
		# 从面值开始遍历是为了去重
        for c in coins:
            for i in range(c,amount+1):
                dp[i] += dp[i-c]
        return dp[-1]

作者:Esofar

出处:https://www.cnblogs.com/DCFV/p/18446460

版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。

posted @   Duancf  阅读(10)  评论(0编辑  收藏  举报
more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示