写了个超大背包为什么会MLE

P1048 [NOIP2005 普及组] 采药

。。。。。
by Peter_Z @ 2017-10-21 12:30:33


(2^25)\*2\*8/1024/1024=boom
by zeroemt @ 2017-10-21 12:30:42


因为你傻
by Hammer_cwz_77 @ 2017-10-21 12:45:15


19260817搞事情啊(滑稽)
by Akashicw @ 2017-10-27 20:57:40


```cpp #include<iostream> using namespace std; const int maxm=10001,maxl=101; int m,n,i,v; int main() { int w[maxl],c[maxl],f[maxm]; cin>>m>>n; for(i=1;i<=n;i++) cin>>w[i]>>c[i]; for(i=1;i<=n;i++) for(v=m;v>=w[i];v--) if(f[v-w[i]]+c[i]>f[v]) f[v]=f[v-w[i]]+c[i]; cout<<f[m]; return 0; } ```
by awask @ 2017-10-31 13:19:38


|