首页 > 方块排序问题(贪心还是动态规划还是什么)

方块排序问题(贪心还是动态规划还是什么)

现在有若干个 m x n 的方块(宽度和高度都为某特定值的整数倍)
一个w x n的区域,w固定,但是n可以无限展宽
现在要求将这些方块排布在区域内,方块有垂直吸附,即如果两个方块之间有垂直空隙,则两个方块会自动吸在一起,水平也一样,但是如果方块左右都有空隙,则只会吸附一次
如何做到
(1)空隙尽可能小
(2)尽可能美观(不要有某列比其他列长太多)

印象中应该是动态规划或者贪心,但是不知道怎么构造关键词去搜索


Binary Tree Bin Packing Algorithm

【热门文章】
【热门文章】