8e47e42
V2EX  ›  问与答

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

  •  
  •   8e47e42 · Nov 5, 2014 · 2707 views
    This topic created in 4212 days ago, the information mentioned may be changed or developed.
    情景:已知空间A(长x宽x高=A1xB1xC1),实心物品B(长x宽x高=A2xB2xC2),两者均是立方体,B固态且不可分割,问:指定空间A当中最多能放下多少实心物品B?
    3 replies    2014-11-07 15:20:01 +08:00
    TONYHEAD
        1
    TONYHEAD  
       Nov 5, 2014   ❤️ 1
    如果是装集装箱的可以搜索一下:
    装箱大师
    拼箱精灵
    yangkeao
        2
    yangkeao  
       Nov 6, 2014
    动态规划。。。。

    对于每个箱子有6种放置方案~~~
    8e47e42
        3
    8e47e42  
    OP
       Nov 7, 2014
    @yangkeao 为什么是六种,感觉好像只有3种,长宽为底、长高为底、宽高为底
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1019 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 22:36 · PVG 06:36 · LAX 15:36 · JFK 18:36
    ♥ Do have faith in what you're doing.