关闭。这个问题需要更加突出重点。它目前不接受答案。
**想改进这个问题吗?**通过编辑这篇文章更新这个问题,使它只关注一个问题。
7小时前关门了。
改进这个问题
问题:
假设n>=1个盒子的尺寸从0到n-1,x,y和z是每个盒子的尺寸(都是正的双数),我在寻找最大数量的盒子,它们可以互相装在一起(因此,只有当一个盒子有x0>x1&&y0>y1&&z0>z1可以装在盒子(x1,y1,z1)里面(x0,y0,z0)),才允许旋转
例子:
输入:
10 3 4
2 2 3
3 2.5 3
四点四五六
7 5.1 7.4
9 8.7 5.6
8.7 6.5 9.5
2.5 6.5 7.3
5.7 8.7 9.8
7.6 5.1 6.2
输出:
方框6:8.7 6.4 9.5
方框4:7.0 5.1 7.4
方框3:4.4 5.0 6.0
方框1:2.0 2.0 3.0
请帮我找到算法,我已经被这个问题困住了两个星期,我变得绝望,甚至伪代码是好的,或者你想用的语言是好的。
暂无答案!
目前还没有任何答案,快来回答吧!