你这个可以过啊
by rnfmabj5114 @ 2023-04-30 12:03:32
最多就100种草药你数组开这么大干嘛
by rnfmabj5114 @ 2023-04-30 12:04:30
@[liyong5114](/user/917683) 可是我用105会re啊
by RanHT @ 2023-04-30 12:33:16
```cpp
#include <bits/stdc++.h>
using namespace std;
int f[10001],c[10001],w[10001],n,t;
int main(){
scanf("%d %d",&n,&t);
for(int i=1;i<=t;i++)
scanf("%d %d",&w[i],&c[i]);
for(int i=1;i<=t;i++)
for(int j=n;j>=w[i];j--)
if(f[j]<f[j-w[i]]+c[i])
f[j]=f[j-w[i]]+c[i];
printf("%d",f[n]);
return 0;
}
开超大(求关注)
by lienze2012 @ 2023-05-06 19:53:39