#206. 子集和问题
子集和问题
说明
对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c,编程计算s的一个子集s1,使得子集s1的和等于c。
输入格式
第一行有2个正整数n和c 第二行有n个正整数(n<7000,c<=10^9)输出格式
一行数据,按输入的顺序输出,若无解则输出"No Solution!"样例
5 10
2 2 6 5 4
2 2 6
对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c,编程计算s的一个子集s1,使得子集s1的和等于c。
5 10
2 2 6 5 4
2 2 6