dp[i][j]表示到第 i 个物品为止，拿的物品总体积为 j 的情况下的最大价值。最后输出dp[n][v];

转移方程为

dp[i][j] = max( dp[i-1][j], dp[i-1][j-w]+v )

如果不拿：dp[i-1][j]

#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
int n, V; 
int dp[N][N];

int main() {
    cin >> n >> V;

    for(int i = 1; i <= n; i++) {
        int w, v;
        cin >> w >> v;
        for(int j = 0; j <= V; j++) {
            if(j >= w) dp[i][j] = max(dp[i-1][j], dp[i-1][j-w] + v);
            else dp[i][j] = dp[i-1][j];
        }
    }
    cout << dp[n][V] << endl;

    return 0;
}