文章介绍了一个寻找正数序列子集和等于特定数值的问题。给定一个不包含重复数字的正数序列和目标和M，要求找出所有和为M的子集。通过深度优先搜索(DFS)的递归方法，遍历序列并选择或不选择每个元素，以找到满足条件的子集。文章提供了两种不同的DFS实现策略，一种是遇到满足条件的子集就立即输出，另一种是遍历完整个序列后再输出满足条件的子集。
子集和数例题
已知n个不重复的正数：wi, 1<=i<=n, 和M，要求找出wi的所有子集使得子集内元素之和等于M。
题目分析
既然该序列不包含重复数字，那么子集的个数肯定是2n（因为求子集时对每个元素都有选或者不选两个操作），算法的时间复杂度就是O(2n)。
编程要求
根据提示，在右侧编辑器补充代码，完成子集和数。
测试说明
平台会对你编写的代码进行测试：
输入 n,m；n为数的个数。m为和数的大小。 输出 选取方案，具体哪些数。
测试输入：
4 51 3 2 4
预期输出：
1 32 4
测试输入：
10 71 3 6 2 5 4 -1 9 7 10
预期输出：
72 56 2 -13 4</
最低0.47元/天 解锁文章
981
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
