Problem1505--【搜索基础】子集和问题

1505: 【搜索基础】子集和问题

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 655  Solved: 137
[Submit] [Status] [Web Board] [Creator:]

Description



子集和问题 
subsum.pas/c/cpp



【问题描述】对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c，编程计算s的一个子集s1，使得子集s1的和等于c。
【输入格式】第一行有2个正整数n和c
                      第二行有n个正整数
【输出格式】   一行数据，按输入的顺序输出，若无解则输出"No Solution!"
【输入样例】
5 10
2 2 6 5 4
【输出样例】
2 2 6
【问题规模】
n<7000,c<maxlongint


Sample Input

Sample Output

HINT



Source/Category

搜索专题 一本通 一本通2018-第五章-搜索与回溯算法 

[Submit] [Status]