注册 登录
编程论坛 ASP.NET技术论坛

一道面试题 请大家给点提示

Issac_abc 发布于 2014-09-05 10:31, 1648 次点击
请编程在以下数组中找出数值总和在指定范围内的所有子集,并按格式输出到txt文件中。
A[]={1,3,6,10,15,21,28,36,45,55,63,69,73,75,75,73,69,63,55,45,36,28,21,15,10,6,3,1}

示例:
例1
输入范围[0,3]
满足条件子集{A[0]}、{A[27]}、{A[0],A[27]}、{A[1]}、{A[26]}
输出:
共有5种组合如下:
1. 0
2. 27
3. 0,27
4. 1
5. 26
2 回复
#2
习惯被动2014-09-29 16:00
1、把源数组按大小排序;
2、根据满足条件的集合中元素的个数进行分类;
3、列出所有可能的组合。
#3
邓士林2014-09-30 08:10
貌似从小到大好点
1