8e47e42
V2EX  ›  问与答

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

  •  
  •   8e47e42 · Nov 5, 2014 · 3009 views
    This topic created in 4391 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
    TONYHEAD
    Nov 5, 2014❤️1
    1
    如果是装集装箱的可以搜索一下:
    装箱大师
    拼箱精灵
    yangkeao
    yangkeao
    Nov 6, 2014
    2
    动态规划。。。。

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