第三题多重背包加剪枝、 100% #include<iostream> using namespace std; int main(){     int m,n;     cin>>m>>n;     int a[55]={0};     int b[55]={0};     for(int i=0;i<m;i++){         cin>>a[i]>>b[i];     }     int dp[10005]={0};     dp[0]=1;          for(int i=0;i<m;i++){         for(int j=n;j>=a[i];j--){             for(int k=1;k<=b[i];k++){                 if(dp[j]==1) break;  //剪枝，没这句就0.8                  if(j-k*a[i]>=0){                     dp[j]|=dp[j-k*a[i]];                 }             }         }     }     for(int k=n;k>=0;k--){         if(dp[k]==1){             cout<<n-k<<endl;             return 0;         }     }     cout<<0<<endl; }