【 在 journeyman.bbs@bbs.csie.ncu.edu.tw (㊣維士比啦！) 的大作中提到: 】
: 標 題: Re: [問題] 請教一個演算法的問題
: 發信站: 中央大學松濤風情資訊站 (Sat Jun 18 12:22:49 2005)
: 轉信站: csice!news.ice.cycu!News.Math.NCTU!netnews.csie.nctu!news.ee.ttu!news.n
: 出 處: @218-160-95-213.dynamic.hinet.
:
: > ==>發信人: guangyen.bbs@ptt.cc (...........), 信區: programming
: > 請教版上各位高手
: > 假設有一個大長方形 ex. 1000x1000
: > 及一些大小不等的小長方形 ex 20x30 50x70 100x300 400x600 ......
: > 有沒有什麼演算法可以判斷這些小長方形是否能完全放到大長方形裡
:
: 哎呀！這不就是那個"0-1 knapsack"問題嗎？
: 以前聽到這個問題的時候，要用GREED解
:
可以參考一下 VLSI CAD中的 floorplan問題,
floorplan的cost function之一與這個題目雷同,
相關的研究也相當的多.
--
╭┬╮
│┴│╭─﹏﹏────────────── Web bbs http://bbs.ice.cycu.edu.tw
└┬┘│中原資工神秘之旅 Post by linyu │
╰﹏╯ From:61-230-219-124.dynamic.hinet.ne╰﹏﹏﹏bbs.ice.cycu.edu.tw﹏﹏Ω