救救孩子吧
by 老y万人敬仰。 @ 2018-10-14 22:19:16
N太小了,注意数据范围
by 好好刷题 @ 2018-10-14 22:33:41
1<=N<=3402
by 好好刷题 @ 2018-10-14 22:34:46
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,v;
int c[100000],w[1000000];
int f[100000];
int main()
{
int i,j;
cin>>n>>v;
for(i=1;i<=n;i++)
cin>>c[i]>>w[i];
for(i=1;i<=n;i++)
for(j=v;j>=c[i];--j)
f[j]=max(f[j],f[j-c[i]]+w[i]);
cout<<f[v];
return 0;
}
```
by simonpsy @ 2019-01-20 09:04:33