|
以文本方式查看主题 - W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 请教一个优化问题，多选择，多背包问题？ (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=47987) |
|
-- 作者：explorenewlife -- 发布时间：6/4/2007 8:25:00 PM -- 请教一个优化问题，多选择，多背包问题？ 请教一个算法问题：问题如下， 有n个对象，每个对象有 k个不同的权重，分别对应 k 个不同的代价。有m个相同的盒子，盒子的容量是 B, 现在要将这 n个对象放到这m个盒子中，使得在不超过盒子容量的情况下，代价最小。 我觉得是一个多选择，多背包问题。但是不知道怎样解决？ 哪位高手能指点一下这个算法怎样解决，还可以转化成什么问题，请给出一些参考文献， 模型， 或者代码？ |
|
-- 作者：Kilik -- 发布时间：6/10/2007 3:56:00 PM -- 算法教材上肯定有的.大致思路是对每个对象按照(价值/代价)排序,然后由大到小插入箱子. |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
39.063ms |