[問題] 多個矩形不重疊鋪在大矩形上
看板Prob_Solve (計算數學 Problem Solving)作者ykjiang (York)時間11年前 (2013/04/27 00:21)推噓1(1推 0噓 0→)留言1則, 1人參與討論串1/1
如題，
有大小不同的矩形多個，
要怎麼鋪（不重疊）
才能使最後框住整個成果的大矩形面積盡量小
如果不求最佳解的話，
可以把矩形大到小排序
然後由上而下，由左而右一路鋪下來
請問有更好的解法嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 39.11.221.68
推
04/29 01:28, , 1F
04/29 01:28, 1F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
