题解 | #加起来和为目标值的组合(四)#

dfs， 由于数字可重复且顺序不同视为不同组合,则递归求解和为 target 的组合即可

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @param target int整型 
# @return int整型
#
class Solution:
    def combination(self , nums: List[int], target: int) -> int:
        # write code here
        res = 0
        def dfs(t):
            nonlocal res
            if sum(t) > target:
                return
            if sum(t) == target:
                res += 1
                return
            for num in nums:
                dfs(t + [num])
        dfs([])
        return res