1.二维数组装箱问题是一个二维网格,让你把一堆大小不同的长方体物品""紧密排列""
2.贪心的意思是不回头,这个位置放下就是放下了
我不想在这个问题上花太多时间,因为动态规划这个事大部分人都搞不好,我也不觉得我厉害,就按我自己的理解来做
3.近似解的意思是这个算法不是最佳紧密,但是解出来了
1.创建临时网格,类型为bool[,] 这样有东西就是1 没有就是0
2.按面积从大到小排序
3.然后从(0,0)开始按行优先紧密排列,放下就把这块区域置1 ,检测到1(不能放)就返回
举个例子:

1.创建当前网格的临时网格
2.计算面积10 , 2 从大到小排序
3.以行为主 列为辅 能放下就放下(贪心)
就会这么放置

最后,如果有空位,实际上是会插进去的
因为代码片段是这样子的:

数组是引用类型 ,置1会把这次的结果带出去
但是每一次重新for循环的时候,起点都是0,0
看起来有点效率低对吧,但是思考起来也很清晰
100*100的格子双层for遍历 不会占用0.1ms
不是大型商业项目就没逝的
免责声明:本文系网络转载或改编,未找到原创作者,版权归原作者所有。如涉及版权,请联系删