读书人

求最优组合算法解决思路

发布时间: 2012-04-26 14:01:31 作者: rapoo

求最优组合算法
在n个数中求大于等于值a的m(m<=n)个数的组合,n中可能有重复值,
求最优解(m个数的和大于或等于a,且超过的值中最小)。
求算法

[解决办法]
背包问题,楼主自己多看看,这个跟你的问题是一样的
http://topic.csdn.net/u/20090630/10/5fbb6621-b544-4772-9fbb-4face181cb61.html
[解决办法]
背包的展, 浮的成性求解吧.
[解决办法]
最简单用回溯,不过这样是O(2^n)的复杂度。。。
[解决办法]
浮点型先转换成整形
本问题可以转换成
先算才n个数的和sum
选择 n-m 个数 使其满足 sum-a 容量背包的最大值

读书人网 >软件架构设计

热点推荐