作者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