10个不同的数字,求组合,要求相加的结果在一个限定的范围内
比如1,2,3,4,5,6,7,8,9,10,求数字的组合,相加大于30,小于50,其中在任意一个组合中,每个数字的重复不能超过一半,比如:{1,1,1,3,8,9,10},有什么好的方法嘛?
[解决办法]
给100分的话就是穷举。
给500分的话就是另外的算法了。呵呵,
[解决办法]
除了穷举加些简单的判断,似乎没有什么更好的办法
发布时间: 2012-02-26 20:19:44 作者: rapoo
10个不同的数字,求组合,要求相加的结果在一个限定的范围内
比如1,2,3,4,5,6,7,8,9,10,求数字的组合,相加大于30,小于50,其中在任意一个组合中,每个数字的重复不能超过一半,比如:{1,1,1,3,8,9,10},有什么好的方法嘛?
[解决办法]
给100分的话就是穷举。
给500分的话就是另外的算法了。呵呵,
[解决办法]
除了穷举加些简单的判断,似乎没有什么更好的办法