如何用 Python 在一个数组中找出任意几个数的和等于给定数？

def find_sum_combinations(nums, target):
    """
    找出数组中所有和为target的数字组合
    返回组合列表，每个组合以列表形式存储
    """
    def backtrack(start, current_sum, path):
        if current_sum == target:
            result.append(path[:])
            return
        if current_sum > target or start >= len(nums):
            return
            
        for i in range(start, len(nums)):
            # 避免重复组合（如果数组有重复元素）
            if i > start and nums[i] == nums[i-1]:
                continue
            path.append(nums[i])
            backtrack(i + 1, current_sum + nums[i], path)
            path.pop()
    
    nums.sort()  # 排序便于剪枝和去重
    result = []
    backtrack(0, 0, [])
    return result

# 使用示例
if __name__ == "__main__":
    arr = [2, 3, 6, 7, 1, 4]
    target = 7
    
    combinations = find_sum_combinations(arr, target)
    print(f"数组: {arr}")
    print(f"目标和: {target}")
    print("找到的组合:")
    for combo in combinations:
        print(f"  {compo} = {sum(compo)}")

这个回溯算法会找出所有不重复的组合。算法核心是：

1. 先排序数组，便于剪枝（当当前和超过target时停止搜索）
2. 使用深度优先搜索遍历所有可能的组合
3. 通过i > start and nums[i] == nums[i-1]跳过重复元素避免重复组合

时间复杂度是O(2^n)，对于小规模数据完全够用。如果数组很大或target很大，可以考虑动态规划解法。

一句话建议：回溯法最适合这类组合搜索问题。

naive 的动态规划对付这个问题应该已经够了吧…