> ==>發信人: guangyen.bbs@ptt.cc (...........), 信區: programming
> 請教版上各位高手
> 假設有一個大長方形 ex. 1000x1000
> 及一些大小不等的小長方形 ex 20x30 50x70 100x300 400x600 ......
> 有沒有什麼演算法可以判斷這些小長方形是否能完全放到大長方形裡
哎呀！這不就是那個"0-1 knapsack"問題嗎？
以前聽到這個問題的時候，要用GREED解
--
￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
我們要保證一切的利益都歸於國家與黨。
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
Mk.3(N) journeyman - Moderator, Military Board
2-16-2K orig., 9-26-01 dropback 中央大學松濤風情資訊站
--
◎ Origin: 中央松濤站□bbs.csie.ncu.edu.tw From: 218-160-95-213.dynamic.hinet.