不懂,求带飞
by 北巷凄凉 @ 2017-09-24 10:10:59
第11行j-1换成j
by stationofldyc @ 2017-10-07 23:35:32
```cpp
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int n,m,c[1003],v[1003],f[1003],sum;
int main()
{
cin>>m>>n;
for(int i=1;i<=n;i++)
cin>>c[i]>>v[i];
for(int i=1;i<=n;i++)
for(int j=m;j>=c[i];j--)
f[j]=max(f[j],f[j-c[i]]+v[i]);
for(int i=1;i<=m;i++)
sum=max(sum,f[i]);
cout<<sum;
return 0;
}
```
by 鲸与梦之歌 @ 2017-10-21 10:55:47