作者sophialiege ()
看板ACMCLUB
標題Re: [問題] 10690
時間Fri Jul 22 16:51:49 2005
※ 引述《DJWS (...)》之銘言：
: 恩 討論版很多人說這一題可以用 0/1 knapsack 的演算法來做
: 可是我想了將近一個學期 還是想不出來要怎麼解決
: 有人可以指導一下嗎?
我不記得我以前是怎麼寫的
不過我現在有個點子
這一題正常的DP要二維table是吧
可是他有一個維度最多只有50
再考慮你的DP方式,是不是很合適用bitwise operation
(long long 有 64 bits)
接下來算複雜度=> 5000*100*110 這樣要過應該 ok
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.250.175