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

看板Prob_Solve作者ykjiang (York)時間12年前 (2013/04/27 00:21)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串1/1

如題，有大小不同的矩形多個，要怎麼鋪（不重疊）才能使最後框住整個成果的大矩形面積盡量小如果不求最佳解的話，可以把矩形大到小排序然後由上而下，由左而右一路鋪下來請問有更好的解法嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 39.11.221.68

推

04/29 01:28, , 1^F

04/29 01:28, 1^F

文章代碼(AID): #1HUgcUc1 (Prob_Solve)