题解

这是一道极其简单的01板子所以这里不讲思路，直接上代码
但有一点要注意，输入时代价在前，喜欢度在后
不要问我为什么要提醒你们，因为我有个朋友在这里被坑了
好，废话不多说，直接上代码：

#include<bits/stdc++.h>
using namespace std;
int w[1005],v[1005],dp[1005];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int n,m;
    cin >> n >> m;
    for(int i = 1;i <= n;i++){
        cin >> v[i] >> w[i];
    }
    for(int i = 1;i <= n;i++){
        for(int j = m;j >= w[i];j--){
            dp[j] = max(dp[j],dp[j - w[i]] + v[i]);
        }
    }
    cout << dp[m];
	return 0;
}