问题1141--搜索与回溯算法-子集和问题

1141: 搜索与回溯算法-子集和问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

子集和问题的一个实例为<s,c>,其中,s={x1,x2,…,xn}是一个正整数的集合,c是一个正整数。
对于给定正整数的集合s={x1,x2,…,xn}和正整数c,编程计算s的一个子集s1,使得子集s1的和等于c。

输入

第一行有2个正整数n(n<=7000)和c(c<=8000000),n表示s集合中元素的个数,c是子集和的目标值。
第二行有n个正整数,表示集合s中的元素

输出

一行数据,是子集和问题的解。当问题无解时,输出“No Solution!”

样例输入 Copy

5 10
2 2 6 5 4

样例输出 Copy

2 2 6

来源/分类