#include<iostream>
#include<cstring>
using namespace std;
int main(){
	int n,W;
	cin>>n>>W;
	int bag[n+1][W+1]; 
	int w[n+1]={0},v[n+1]={0};
	memset(bag,0,sizeof(bag));
	for(int i=1;i<=n;i++){
	cin>>w[i]>>v[i]; 
}
    for(int i=1;i<=n;i++){
    	for(int j=n;j>=0;j--){
    		if(j>=w[i]){
			max(bag[i-1][j-w[i]]+v[i],bag[i-1][j]);
			}else{
				bag[i][j]=bag[i-1][j];
			}
		}
	}
	cout<<bag[n][W]; 
	/*
	W是背包重量，w是每个物品重量 
	*/
}

大佬求助