1 #include<iostream>
 2 using namespace std;
 3 int dp[1000][1000];
 4
 5 int max(int x,int y)
 6 {
 7     return x>y?x:y;
 8 }
 9
10 int main()
11 {
12     int t,n,v,i,j;
13     int va[1000],vo[1000];
14     cin>>t;
15     while(t--)
16     {
17         cin>>n>>v;
18         for(i=1;i<=n;i++)
19             cin>>va[i];
20         for(i=1;i<=n;i++)
21             cin>>vo[i];
22         memset(dp,0,sizeof(dp));//初始化操作
23          for(i=1;i<=n;i++)
24         {
25             for(j=0;j<=v;j++)
26             {
27                 if(vo[i]<=j)//表示第i个物品将放入大小为j的背包中
28                     dp[i][j]=max(dp[i-1][j],dp[i-1][j-vo[i]]+va[i]);//第i个物品放入后，那么前i-1个物品可能会放入也可能因为剩余空间不够无法放入
29                 else //第i个物品无法放入
30                     dp[i][j]=dp[i-1][j];
31             }
32         }
33         cout<<dp[n][v]<<endl;
34     }
35     return 0;
36 }

 1 #include<iostream>
 2 using namespace std;
 3 #define Size 1111
 4 int va[Size],vo[Size];
 5 int dp[Size];
 6 int Max(int x,int y)
 7 {
 8     return x>y?x:y;
 9 }
10 int main()
11 {
12     int t,n,v;
13     int i,j;
14     cin>>t;
15     while(t--)
16     {
17         cin>>n>>v;
18         for(i=1;i<=n;i++)
19             cin>>va[i];
20         for(i=1;i<=n;i++)
21             cin>>vo[i];
22         memset(dp,0,sizeof(dp));
23         for(i=1;i<=n;i++)
24         {
25             for(j=v;j>=vo[i];j--)
26             {
27                 dp[j]=Max(dp[j],dp[j-vo[i]]+va[i]);
28             }
29         }
30         cout<<dp[v]<<endl;
31     }
32     return 0;
33 }