回溯法求子集和数

回溯法求子集和数的基本思路是通过枚举所有可能的子集，然后判断其和是否等于给定的目标数。具体实现可以采用递归的方式，每次递归时选择当前元素作为子集的一部分或不选，然后继续递归下一个元素，直到所有元素都被考虑过。

以下是具体的代码实现：

def backtrack(nums, target, start, path, res):
    if sum(path) == target:
        res.append(path[:])
        return
    for i in range(start, len(nums)):
        if sum(path) + nums[i] > target:
            continue
        path.append(nums[i])
        backtrack(nums, target, i+1, path, res)
        path.pop()

def subset_sum(nums, target):
    res = []
    backtrack(nums, target, 0, [], res)
    return res

其中，nums 是给定的数组，target 是目标和数，start 是当前考虑的元素下标，path 是当前已经选中的元素，res 是存储所有符合条件的子集的列表。

在 backtrack 函数中，首先判断当前已选元素的和是否等于目标数，如果是，则将当前子集加入到结果列表中。然后从当前下标开始遍历数组，如果当前元素加入到已选元素中超过了目标数，则直接跳过。否则，将当前元素加入到已选元素中，继续递归下一个元素，然后将当前元素从已选元素中去除，回溯到上一个状态。

最后，调用 subset_sum 函数即可得到所有符合条件的子集