n多个不同规格的小长方形 填充到一个宽度固定的大长方形中,占用的长度最小,利用率最高?

东山
  • 354

需求:背景布的宽度是固定的,需要打印的N个不同的矩形图片排版到背景布上,排版的图片占用背景布长度最短.因为打印的时候是按照图片占用背景布的最长的图形打印的.java,php,js都可以
imageimage

回复
阅读 621
2 个回答

题目描述是不是有问题……
大长方形的面积 和 小长方形的总面积 都是一定的,剩下的面积也是一定的,没有最小一说啊

密铺?

如果是这个问题的话,套你的问题就是一种简单场景的密铺,矩形镶嵌矩形,但最后可以留缺。

我寻思要用到循环递归之类的去穷尽所有组合,找到其中不留空隙的组合即为答案。
你的问题太简略了,没法给出代码。

你知道吗?

宣传栏