Python:查找特定且独特的组合集

import itertools

def find_combinations(nums, target):
    result = []
    for r in range(1, len(nums) + 1):
        combinations = itertools.combinations(nums, r)
        for c in combinations:
            if sum(c) == target:
                result.append(c)
    return result

nums = [1, 2, 3, 4, 5]
target = 5
print(find_combinations(nums, target))

def find_combinations(nums, target):
    def helper(nums, target, path, result):
        if target == 0:
            result.append(path)
            return
        if target < 0:
            return
        for i in range(len(nums)):
            helper(nums[i+1:], target-nums[i], path+[nums[i]], result)
    
    result = []
    helper(nums, target, [], result)
    return result

nums = [1, 2, 3, 4, 5]
target = 5
print(find_combinations(nums, target))