※ 引述《yoco.bbs@bbs.wretch.cc (眠月..)》之銘言：
> ※ 引述《journeyman.bbs@bbs.csie.ncu.edu.tw (㊣維士比啦！)》之銘言：
> > 哎呀！這不就是那個"0-1 knapsack"問題嗎？
> > 以前聽到這個問題的時候，要用GREED解
> 我不太知道這個問題有沒有等價於打包問題，感覺好像是沒有..
> 另外，打包問題是NP，沒有greed解@@a
> 有錯請指正..
是的...我也記得是屬於 NP complete
--
Chris Jeng (enca)
ICSC S4 .Net Engineer
--
╔═══╗ ┼────────────────────────╮
║狂狷 ║ │＊ Origin：[ 狂 狷 年 少 ] whshs.cs.nccu.edu.tw ╰─╮
║ 年少║ ┼╮ < IP：140.119.164.16 > ╰─╮
╚╦═╦╝ ╰ ＊ From：219-81-220-179.static.tfn.net.tw
─╨─╨─ ＫＧＢＢＳ ─ ◎ 遨翔"BBS"的狂狷不馴；屬於年少的輕狂色彩 ◎