查看会员资料
用 户 名:姚****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
1076
- 子集合问题 子集和问题的一个实例为〈S,t〉。其中,S={x1 ,x2 ,…,xn }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中元素的和等于c,设计一个解子集和问题的回溯算法. 输 入: 第一行2个数,n(集合S的大小)和c(子集和的目标值) 第二行n个数表示集合中的元素 输出:无解时输出一行"No Solution!↵ "(中间一个空格) 有解时输出子集中的元素(输出顺序按照输入时的先后顺序) 如: 输入: