题解
代码
#include<iostream>
using namespace std;
#include<algorithm>
#include<cstring>
const int N=1e3+10;
int n,V;
int v[N],w[N],f[N];
int main(void){
cin>>n>>V;
for(int i=1;i<=n;i++){
cin>>v[i]>>w[i];
}
for(int i=1;i<=n;i++){
for(int j=1;j<=V;j++){
if(j>=v[i]) f[j]=max(f[j-v[i]]+w[i],f[j]);
}
}
cout<<f[V];
}