1644: 子集和问题
[Creator : ]
Description
对于正整数集合S={x1， x2，…， xn}和正整数c，从S集合的n个元素中，挑出若干个构成一个子集S1，使得子集S1中所有元素的和等于c。
Input
第1行有2个正整数n和c，n表示S的个数，c是子集和的目标值。接下来的1 行中，有n个正整数，表示集合S中的元素。
Output
输出子集和问题的解。当问题无解时，输出“No Solution!”。
如果有多组解，输出搜到的第一组解即可（要求尽量用前面的物品组合）。
如果有多组解，输出搜到的第一组解即可（要求尽量用前面的物品组合）。
Sample Input Copy
5 10
2 2 6 5 4
Sample Output Copy
2 2 6
HINT
n<=10,000，c<=1,000,000，集合中的元素均小于10,000。
提醒：需要剪枝。
------
acg
yzs15402
提醒：需要剪枝。
------
acg
yzs15402