使用C语言实现已知n+1个正数：wi​(1<=i<=n)和M，要求找出{wi​}的所有子集使得子集中元素之和等于M。解采用大小固定的n-元组(x1​,...,xn​) 表达，其中：xi​∈{0，1}，1<=i<=n。若xi​=0，表示解集合不包含wi​；若xi​=1，表示解集合包含wi​。隐式约束条件是∑(1<=i<=n)​wi​xi​ =M。 要求利用回溯方法解决子集和数问题，规定左分支表示xi​=1，右分支表示xi​=0。 输入格式: 第一行为一个不超过200的正整数n，表示总集规模； 第二行是正整数M，表示子集的和数； 第三行是总集中n个正整数，中间用空格隔开。 输出格式: 如果有答案，则输出所有满足条件的子集（用固定长度n-元组表示符合条件的一个子集，即每行是一个长度为n的0/1序列）； 如果没有答案，则输出“no solution!”后回车。 输入样例1: 4 31 11 13 24 7 输出样例1: 1101 0011 输入样例2: 6 30 5 10 12 13 15 18 输出样例2: 110010 101100 001001

这是一个比较经典的回溯问题，可以使用深度优先搜索（DFS）来解决。具体步骤如下：

1. 定义一个状态，表示当前已经搜索到第几个元素，以及当前搜索的子集和。

2. 从当前状态开始，依次搜索左右两个分支。左分支表示选择当前元素，右分支表示不选择当前元素。

3. 如果搜索到叶子节点（即已经搜索完所有元素），并且当前子集和等于目标和，则输出当前解。

下面是代码实现：