求最优组合算法
在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 容量背包的最大值