作者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
→ BUDIRM :湊平方數就會接近最佳解 08/27 23:40
→ Sfly :貪心演算法 08/28 14:23