如何快速算出指定长宽高的空间 A 当中能装下多少已知长宽高的物品 B？

2014-11-05 22:03:37 +08:00
 8e47e42
情景：已知空间A（长x宽x高=A1xB1xC1)，实心物品B（长x宽x高=A2xB2xC2)，两者均是立方体，B固态且不可分割，问：指定空间A当中最多能放下多少实心物品B？
2242 次点击
所在节点    问与答
3 条回复
TONYHEAD
2014-11-05 22:12:07 +08:00
如果是装集装箱的可以搜索一下：
装箱大师
拼箱精灵
yangkeao
2014-11-06 12:55:40 +08:00
动态规划。。。。

对于每个箱子有6种放置方案~~~
8e47e42
2014-11-07 15:20:01 +08:00
@yangkeao 为什么是六种，感觉好像只有3种，长宽为底、长高为底、宽高为底

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/144247

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX