作者redskyism (JohnQ)
看板CSSE
标题[其他] 相对最佳值演算法的问题
时间Fri Aug 27 21:10:41 2010
※ [本文转录自 Math 看板 #1CTxVwZ- ]
作者: redskyism (JohnQ) 看板: Math
标题: [其他] 相对最佳值演算法的问题
时间: Fri Aug 27 21:04:53 2010
在 长度 X,Y,Z 的箱子中,
若有 盒子 长度(X1,Y1,Z1) A1个
(X2,Y2,Z2) A2个
...
(Xn,Yn,Zn) An个
要塞进箱子中
求能塞进的盒子总体积"相对"最大的演算法
(所谓相对就是快速的求出一个好的解,不一定要是最佳解)
请问有人知道这要怎麽去计算吗?
或者是告诉我有那个数学工具可以使用
感谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 175.180.237.185
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 175.180.237.185
1F：→ yauhh:用一些局部最佳规则处理,就会得到相对最佳解了 08/27 22:54
4F：→ redskyism:感谢各位提供的方式! 08/29 18:57
5F：推 Huangs:这题只要把东西塞进包装 不必最大化价值 不是knapsack 08/31 22:21
6F：→ Huangs:但可以当作3D knapsack的一种特殊情况来看(每箱价值都为1) 08/31 22:22
7F：→ Huangs:再看一次题目 要"总体积"最大 那确实是3D knapsack 08/31 22:24
8F：→ Huangs:前面的推文弄错了 sorry 08/31 22:24