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

Question

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

Answer 1

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

Answer 2

密铺？

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

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