> ==>發信人: cplusplus.bbs@ptt.cc (永夜), 信區: programming
> ※ 引述《journeyman.bbs@bbs.csie.ncu.edu.tw (㊣維士比啦！)》之銘言：
> : 哎呀！這不就是那個"0-1 knapsack"問題嗎？
> : 以前聽到這個問題的時候，要用GREED解
> "0-1 knapsack"算是NPC中比較好解的問題了
> 通常如果範圍不大的話 可以用DP的方式求解 實際上還有用的
> GREEDY是不行的
其實我記錯了 XD
那時候聽的0-1 knapsack, 是講解 "when GREED falls"
也就是GREED會掛掉的時候
接下來也立刻講了fractional knapsack
真是不好意思…
--
￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
我們要保證一切的利益都歸於國家與黨。
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
Mk.3(N) journeyman - Moderator, Military Board
2-16-2K orig., 9-26-01 dropback 中央大學松濤風情資訊站
--
◎ Origin: 中央松濤站□bbs.csie.ncu.edu.tw From: 218-160-86-100.dynamic.hinet.