#include<bits/stdc++.h> using namespace std; const int N=1010; int f[N]; int main() { int n,m; cin>>n>>m; for(int i=0;i<n;i++) { int v,w; cin>>v>>w; for(int j=m;j>=v;j--) f[j]=max(f[j],f[j-v]+w); } cout<<f[m]; return 0; }
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~