作者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