V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
8e47e42
V2EX  ›  问与答

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

  •  
  •   8e47e42 · 2014-11-05 22:03:37 +08:00 · 2234 次点击
    这是一个创建于 3480 天前的主题,其中的信息可能已经有所发展或是发生改变。
    情景:已知空间A(长x宽x高=A1xB1xC1),实心物品B(长x宽x高=A2xB2xC2),两者均是立方体,B固态且不可分割,问:指定空间A当中最多能放下多少实心物品B?
    3 条回复    2014-11-07 15:20:01 +08:00
    TONYHEAD
        1
    TONYHEAD  
       2014-11-05 22:12:07 +08:00   ❤️ 1
    如果是装集装箱的可以搜索一下:
    装箱大师
    拼箱精灵
    yangkeao
        2
    yangkeao  
       2014-11-06 12:55:40 +08:00
    动态规划。。。。

    对于每个箱子有6种放置方案~~~
    8e47e42
        3
    8e47e42  
    OP
       2014-11-07 15:20:01 +08:00
    @yangkeao 为什么是六种,感觉好像只有3种,长宽为底、长高为底、宽高为底
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5674 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 07:25 · PVG 15:25 · LAX 00:25 · JFK 03:25
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.