小编moz*_*deh的帖子

图论中的盒子堆叠

请帮我找到解决这个问题的好方法.

我们有n个3维的盒子.我们可以定位它们,我们希望将它们放在另一个上面以获得最大高度.如果2个尺寸(宽度和长度)低于下面方框的尺寸,我们可以将盒子放在另一个盒子的顶部.

为了exapmle我们有3个维度w*D*h,我们可以显示它(h*d,d*h,w*d,d*W,h*w,w*h)请帮我解决它图论.在这个问题上我们不能把(2*3)放在上面(2*4),因为它有相同的宽度.所以2维应该小于盒子

algorithm graph graph-algorithm

5
推荐指数
1
解决办法
1281
查看次数

标签 统计

algorithm ×1

graph ×1

graph-algorithm ×1