题目链接：

01背包

1 #include 
     
       2 #include
      
        3 #include
       
         4 using namespace std; 5 int w[1010]; 6 int val[1010]; 7 int dp[1010]; 8  9 int main()10 {11     int t,n,v;12     cin>>t;13     while(t--)14     {15         int ans=0;16         cin>>n>>v;17         for(int i=0;i
        
         >val[i];19         for(int i=0;i
         
          >w[i];21         memset(dp,0,sizeof(dp));22         for(int i=0;i
          
           =w[i];j--)24 dp[j]=max(dp[j],dp[j-w[i]]+val[i]);25 for(int i=0;i<=v;i++)26 ans=max(ans,dp[i]);27 cout<
           
            <