#include<bits/stdc++.h>
using namespace std ;

int main(){

    //二进制枚举 
    // 0001 0010 0011

    for(int i=0; i<(1<<4); i++){
        //开一个j
        for(int j=3; j>=0; j--){
            if( (i>>j) & 1) cout << 1;
            else cout << 0; 
        }

        cout << endl ;
    }


    //0-1背包 朴素版
    int dp[n][V] ;
    for(int i=0; i<n; i++)
    {
        cin >> v[i] >> w[i];
        for(int j=0; j<=V; j++)
        {
            dp[i][j] = dp[i-1][j];//无脑复制
            if(j>=v[i] ) dp[i][j] = max(dp[i][j],  dp[i-1][j-v[i]] + w[i]  );   
        }

    }
    cout << dp[n-1][V]; 



    return 0;
}

—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com