需求:背景布的宽度是固定的,需要打印的N个不同的矩形图片排版到背景布上,排版的图片占用背景布长度最短.因为打印的时候是按照图片占用背景布的最长的图形打印的.java,php,js都可以
题目描述是不是有问题……
大长方形的面积 和 小长方形的总面积 都是一定的,剩下的面积也是一定的,没有最小一说啊
密铺?
如果是这个问题的话,套你的问题就是一种简单场景的密铺,矩形镶嵌矩形,但最后可以留缺。
我寻思要用到循环递归之类的去穷尽所有组合,找到其中不留空隙的组合即为答案。
你的问题太简略了,没法给出代码。