美文网首页
2019-05-31LeetCode377. 组合总和 Ⅳ

2019-05-31LeetCode377. 组合总和 Ⅳ

作者: mztkenan | 来源:发表于2019-05-31 17:05 被阅读0次

不同路径过来的组合可能有重复。比如 [1,2,1] [1,1,2]

class Solution:
    def combinationSum4(self, nums: List[int], target: int) -> int:
        nums.sort()
        dp=[0 for i in range(target+1)]
        dp[0]=1
        for i in range(target+1):
            for value in nums:
                if value>i:break
                dp[i]+=dp[i-value]

        return dp[target]

相关文章

  • 2019-05-31LeetCode377. 组合总和 Ⅳ

    不同路径过来的组合可能有重复。比如 [1,2,1] [1,1,2]

  • 组合总和

    给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可...

  • 组合总和

  • 组合总和

    Algorithm 39. Combination Sum[https://leetcode.com/proble...

  • LeetCode:组合总和

    组合总和 题目叙述: 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 cand...

  • 2018-08-13 LeetCode回溯算法(组合总和)总结

    组合总和candidates 中的数字可以无限制重复被选取 组合总和 IIcandidates 中的每个数字在每个...

  • 39. 组合总和

    39. 组合总和 很慢的dfs

  • 39. 组合总和

    给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可...

  • leetcode 39 组合总和

    今天很奇怪,我用的是dfs,AC代码是 但是前面一直用下面的代码,过不了 后来发现我这样写会改变sum的值,下次要...

  • 39.组合总和

    题目给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所...

网友评论

      本文标题:2019-05-31LeetCode377. 组合总和 Ⅳ

      本文链接:https://www.haomeiwen.com/subject/soygtctx.html