※ 引述《cplusplus.bbs@ptt.cc (永夜)》之銘言：
> "0-1 knapsack"算是NPC中比較好解的問題了
> 通常如果範圍不大的話 可以用DP的方式求解 實際上還有用的
我能不能請教一下 0-1 knapsack 問題要怎麼應用DP解 @_@？
我只知道有用DP解的方法 卻一直不知道是怎麼用上...
請教一下概念就好...
> 其他蠻多的NPC就沒這麼簡單 用DP也沒辦法
> 10x10 的大長方形 可以放小的11x1嗎?
> 其實可以放對角線XD.....
這個問題我以前遇過
我連暴力解法都想不出來 ＿/￣|○
--
話說好久沒看到你的文章 O_O
To iterate is human, to recurse is divine.
遞迴只應天上有, 凡人該當用迴圈. L. Peter Deutsch
--
夫兵者不祥之器物或惡之故有道者不處君子居則貴左用兵則貴右兵者不祥之器非君子
之器不得已BBS telnet://bbs.wretch.cc 開個人板 超快 不用連署不可得志於天下
矣吉事尚左凶事尚右偏將軍居左上將軍居右言以喪禮處之殺人之眾以哀悲泣之戰勝以
喪禮處之道常無名樸雖小天下莫能臣侯王若能守之萬物將自賓天地相合以降甘露民莫
之令而自均始制有名名亦既有夫亦將知止知止 218-168-57-25.dynamic.hinet.net海