include [HTML_REMOVED]
include [HTML_REMOVED]
using namespace std;
int main()
{ int N,V,v[1010],w[1010],f[1010],i,j;
cin>>N>>V;
for(int i=0;i<1010;i)
f[i]=0;
for(int i=1;i<=N;i)
cin>>v[i]>>w[i];
for(i=1;i<=N;i++)
{ for(j=V;j>=v[i];j–)
f[j]=max(f[j],f[j-v[i]]+w[i]);
}
cout<<f[V]<<endl;
return 0;
}
易错点:逆序。
把每一步得出的结果写出来更有利于理解代码