※ 引述《journeyman.bbs@bbs.csie.ncu.edu.tw (㊣維士比啦！)》之銘言：
> > 請教版上各位高手
> > 假設有一個大長方形 ex. 1000x1000
> > 及一些大小不等的小長方形 ex 20x30 50x70 100x300 400x600 ......
> > 有沒有什麼演算法可以判斷這些小長方形是否能完全放到大長方形裡
> 哎呀！這不就是那個"0-1 knapsack"問題嗎？
> 以前聽到這個問題的時候，要用GREED解
我不太知道這個問題有沒有等價於打包問題，感覺好像是沒有..
另外，打包問題是NP，沒有greed解@@a
有錯請指正..
--
To iterate is human, to recurse is divine.
遞迴只應天上有, 凡人該當用迴圈. L. Peter Deutsch
--
夫兵者不祥之器物或惡之故有道者不處君子居則貴左用兵則貴右兵者不祥之器非君子
之器不得已BLOG http://www.wretch.cc/blog 安西教練 我想寫日記 嗚嗚o志於天下
矣吉事尚左凶事尚右偏將軍居左上將軍居右言以喪禮處之殺人之眾以哀悲泣之戰勝以
喪禮處之道常無名樸雖小天下莫能臣侯王若能守之萬物將自賓天地相合以降甘露民莫
之令而自均始制有名名亦既有夫亦將知止知止 218-168-57-25.dynamic.hinet.net海