Toggle navigation
信息学精准学
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1141--搜索与回溯算法-子集和问题
1141: 搜索与回溯算法-子集和问题
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 3
提交: 46
统计
题目描述
子集和问题的一个实例为<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
来源/分类
搜索与回溯算法