b站视频💡Tips：求有限集中的最值01背包朴素写法#includeusingnamespacestd;constintN=1010;intn,m;intv[N],w[N];intf[N][N];intmain(){cin>>n>>m;for(inti=1;in;i++)cin>>v[i]>>w[i];for(inti=1;in;i++){for(intj=0;jm;j++){f[i][j]=f[i-1][j];//左半边的子集if(j>=v[i])f[i][j]=max(f[i][j],f[i-1][j-v[i]]+w[i]);}}coutf[n][m]endl;return0;}作者：yx