※ 引述《yoco.bbs@bbs.wretch.cc (眠月..)》之銘言：
> ※ 引述《journeyman.bbs@bbs.csie.ncu.edu.tw (㊣維士比啦！)》之銘言：
> > 哎呀！這不就是那個"0-1 knapsack"問題嗎？
> > 以前聽到這個問題的時候，要用GREED解
> 我不太知道這個問題有沒有等價於打包問題，感覺好像是沒有..
> 另外，打包問題是NP，沒有greed解@@a
> 有錯請指正..
knapsack問題本身可以使用greed algorithm來解....但若物體本身
不能分割....則變成 0-1 knapsack問題.....
0-1 knapsack問題是NP-Complete....
--
□ Origin: 風 之 谷 bbs.ee.ncku.edu.tw □ From: 140.116.177.26