标题:求一算法。有大侠能帮一下吗。
取消只看楼主
jacktain
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-6-3
结帖率:0
已结贴  问题点数:20 回复次数:0 
求一算法。有大侠能帮一下吗。
问题描述:
随机给定N个数字(比如a1,a2....aN),然后给定一个数值(比如S).
然后从N个数字里面找出M个数字(0<M<=N)组成一个组合,使得这个组合里数字之和sum满足:
条件1:sum>=S
条件2:这个sum是所有满足条件1里  sum-S的值最小的

给定的N个数字只能是负整数,0,正整数。


有大侠能帮写一算法吗,穷举就别了啊,感觉穷举在N较大时很无力啊。

搜索更多相关主题的帖子: 数字 
2013-06-03 10:16



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-414398-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.180727 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved