[問題] 多個矩形不重疊鋪在大矩形上

[ykjiang (York)]

如題，

有大小不同的矩形多個，
要怎麼鋪（不重疊）
才能使最後框住整個成果的大矩形面積盡量小

如果不求最佳解的話，
可以把矩形大到小排序
然後由上而下，由左而右一路鋪下來
請問有更好的解法嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 39.11.221.68
推 chrisdar:floorplanning