子集和问题—搜索算法sdut

子集和问题

Description
子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：
。
试设计一个解子集和问题的回溯法。
对于给定的正整数的集合S={ x1 ， x2 ，…，xn }和正整数c，计算S 的一个子集S1，使得：
。
Input
输入数据的第1 行有2 个正整数n 和c（n≤10000，c≤10000000），n 表示S 的大小，c是子集和的目标值。接下来的1 行中，有n个正整数，表示集合S中的元素。
Output
将子集和问题的解输出。当问题无解时，输出“No Solution!”。

Sample
Input
5 10
2 2 6 5 4
Output
2 2 6

代码实现及思想大概.（本人学的也不是很好，也处于一边学习的路上，如有不合适或者理解错误的地方，还请斧正）

思路：说先把题目要求的数给读进去，然后初步判断他们的总和（其实就是最大的子集和）是否比我的要求的和大，如果不大表示直接不合适就不浪费时间再去遍历了，如果可以，然会再通过dfs算法遍历我的子集。
dfs函数里面，首先，判断我读进去的sum（初始的sum是0开始的就是我的main函数里的初始值，然后每次读进去一个数加到sum上）1、如果sum比我要求的和大，那么是不是就意味多读进去了一个数，这种情况是不是直接退出就可以了，2、再看如果我读进去的sum刚好和我的要求的和相等，那么就通过for循环把我合适的子集给读出来，读完之后用标记变量标记一下表示存在这样的集合。3、如果说我的sum读进去一个还不够，那么是不是还得继续往里面读下一个数直到是前面说了的两种情况为止，然后每次i+1往后遍历就可以了。
思想大概就是这么个思想还需要在细节方面多下功夫理解理解，其实 if (f||sum>c) return ;这给地方的还起到一个作用就是一旦出现这样的一个子集就直接结束，其实还有可能有别的情况，就比如这个题，和为10的除了2,2,6，还有可能是4，6，像这种情况在本题里面是不是就没输出，这是个遍历顺序的问题，如果没有刚刚的那一句他还得继续遍历直到遍历完所有的情况为止。

#include<bits/stdc++.h>
using namespace std;
int a[10001],b[10001]