首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

10个不同的数字,求组合,要求相加的结果在一个限定的范围内,该怎么处理

2012-02-26 
10个不同的数字,求组合,要求相加的结果在一个限定的范围内比如1,2,3,4,5,6,7,8,9,10,求数字的组合,相加大

10个不同的数字,求组合,要求相加的结果在一个限定的范围内
比如1,2,3,4,5,6,7,8,9,10,求数字的组合,相加大于30,小于50,其中在任意一个组合中,每个数字的重复不能超过一半,比如:{1,1,1,3,8,9,10},有什么好的方法嘛?


[解决办法]
给100分的话就是穷举。
给500分的话就是另外的算法了。呵呵,
[解决办法]
除了穷举加些简单的判断,似乎没有什么更好的办法

热点排行