[问题] 多个矩形不重叠铺在大矩形上

楼主: ykjiang (York)   2013-04-27 00:21:47
如题,
有大小不同的矩形多个,
要怎么铺(不重叠)
才能使最后框住整个成果的大矩形面积尽量小
如果不求最佳解的话,
可以把矩形大到小排序
然后由上而下,由左而右一路铺下来
请问有更好的解法吗?
作者: chrisdar   2013-04-29 01:28:00
floorplanning

Links booklink

Contact Us: admin [ a t ] ucptt.com