第一题 0-1背包 #include<bits/stdc++.h> using namespace std; int va[10]={2,2,8,1,5,2},w[10]={2,3,1,5,4,3},n,v[20],ans; //0-1beibao int main() { scanf("%d",&n); for(int i=0;i<6;i++){ for(int j=n;j>=va[i];j--){ if(v[j]<v[j-va[i]]+w[i]){ v[j]=v[j-va[i]]+w[i]; if(v[j]>ans) ...