※ 引述《yoco.bbs@bbs.wretch.cc (眠月..)》之銘言：
: ※ 引述《journeyman.bbs@bbs.csie.ncu.edu.tw (㊣維士比啦！)》之銘言：
: > 哎呀！這不就是那個"0-1 knapsack"問題嗎？
: > 以前聽到這個問題的時候，要用GREED解
: 我不太知道這個問題有沒有等價於打包問題，感覺好像是沒有..
: 另外，打包問題是NP，沒有greed解@@a
: 有錯請指正..
如果case都是型態不是很多的話。
其實可以用DP解。
不過背包問題，一般化來話就是NP問題了。
greed只能用在非0-1背包。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 221.169.193.182