Re: [問題] 請教一個演算法的問題

※ 引述《[e-mail] (眠月..)》之銘言：
> ※ 引述《[e-mail] (永夜)》之銘言：
> > "0-1 knapsack"算是NPC中比較好解的問題了
> > 通常如果範圍不大的話 可以用DP的方式求解 實際上還有用的
> 我能不能請教一下 0-1 knapsack 問題要怎麼應用DP解 @_@？
> 我只知道有用DP解的方法 卻一直不知道是怎麼用上...
> 請教一下概念就好...

http://www-cse.uta.edu/~holder/courses/cse2320/lectures/l15/node12.html


--
   ＠, ●秘密情人●  (bbs.cse.ttu.edu.tw) 
    ~\     ◆ Post From: 61-70-137-117.adsl.static.giga.net.tw ◆