不知道哪里出了问题
只WA最后一个点
是没有特判嘛(小声咕咕
不说废话,上代码
#include <bits/stdc++.h>
using namespace std;
int w[20000000], c[20000000];
int f[20000000];
int main()
{
int n,v;
cin>>n>>v;
for(int i=1;i<=v;i++){
cin>>w[i]>>c[i];
}
for(int i=1;i<=v;i++){
for(int j=0;j<=n;j++) {
if(j>=w[i]){
f[j]=max(f[j-w[i]]+c[i], f[j]);
}
}
}
cout<<f[n]<<endl;
}
求助!谢谢!