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

求最优组合算法解决思路

2012-04-26 
求最优组合算法在n个数中求大于等于值a的m(mn)个数的组合,n中可能有重复值,求最优解(m个数的和大于或等

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

热点排行