这是道多重背包的问题，因此用多重背包的经典代码即可解决 # include<stdio.h> # include<string.h> struct node { int v; int w; }g[105]; int Max(int a,int b) { return a>b?a:b; } int main() { int nCase,nVal; int i,j; int dp[2005]; while((scanf("%d %d",&nCase,&nVal))!=EOF) {...

#include<bits/stdc++.h> using namespace std; int dp[2001]; int w[101]; int v[101]; int main(){ int n,s; while(cin>>n>>s){ fill(dp,dp+2001,0); fill(w,w+101,0); fill(v,v+101,0); for(int i=0;i<n;i++){ cin>...