33,008
社区成员
发帖
与我相关
我的任务
分享碰到一个大难题，有关一个集装箱的问题,请大家一起来考虑解决！
谁能有一个最好的算法得到集装箱中各物件的排列情况？ 有一个集装箱中装不同的长方体，长方体的长、宽、高三个参数不确定，以及各个物件数量也不确定，怎么做到用最小的集装箱装最多的物件。
...全文
请发表友善的回复…
发表回复
Ackerman 2001-12-13
- 打赏
- 举报
看看背包问题吧！
huahao0672 2001-12-13
- 打赏
- 举报
上一期的软件学报上有，集装箱的详细的算法
starfish 2001-12-13
- 打赏
- 举报
这是NP问题，不存在多项是时间的算法，一般可以利用贪心搜索求出近似的最优解
ylljony 2001-12-12
- 打赏
- 举报
并且不能压的物件只能放上面，重的东西只能放下面，有些物件只能平着放，而有些物件只能竖着放。
minkerui 2001-12-12
- 打赏
- 举报
条件不足……
ShadowBlade 2001-12-12
- 打赏
- 举报
不详细啊
ylljony 2001-12-12
- 打赏
- 举报
怎么没人回答呢
