佚名通过本文主要向大家介绍了方块下落问题,01背包问题动态规划,背包问题动态规划,动态规划问题,完全背包问题动态规划等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题：方块排序问题（贪心还是动态规划还是什么）
描述:
解决方案1:
描述:
现在有若干个 m x n 的方块（宽度和高度都为某特定值的整数倍）
一个w x n的区域，w固定，但是n可以无限展宽
现在要求将这些方块排布在区域内，方块有垂直吸附，即如果两个方块之间有垂直空隙，则两个方块会自动吸在一起，水平也一样，但是如果方块左右都有空隙，则只会吸附一次
如何做到
（1）空隙尽可能小
（2）尽可能美观（不要有某列比其他列长太多）
印象中应该是动态规划或者贪心，但是不知道怎么构造关键词去搜索
解决方案1:
Binary Tree Bin Packing Algorithm