作者ykjiang (York)
看板Prob_Solve
标题[问题] 多个矩形不重叠铺在大矩形上
时间Sat Apr 27 00:21:47 2013
如题，
有大小不同的矩形多个，
要怎麽铺（不重叠）
才能使最後框住整个成果的大矩形面积尽量小
如果不求最佳解的话，
可以把矩形大到小排序
然後由上而下，由左而右一路铺下来
请问有更好的解法吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 39.11.221.68
1F：推 chrisdar:floorplanning 04/29 01:28