1017

题目编号：1017

题目大意：01背包问题

解题思路：就是按照老师上课讲的思路A的代码。利用一维数组来实现背包问题。首先创建2个数组来储存体积和质量，再弄一个数组，下标表示质量为下标的数值时数组表示最大                     的价值量。首先初始化0，一个双重循环，注意第二个循环是递减的，这是关键，然后讨论取与不取之间取大数就行。最后输出即可。

解题感想：没啥感想，上课听懂，下课复习吧就当。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int n,i,j;
    int arr[1001],brr[1001],crr[1001];
    int p,q;
    cin>>n;
    while(n--)
    {
        cin>>p>>q;
        memset(arr,0,sizeof(arr));
        memset(brr,0,sizeof(brr));
        memset(crr,0,sizeof(crr));
        for( i=0;i<p;i++)
            cin>>arr[i];
        for( i=0;i<p;i++)
            cin>>brr[i];
        for(i=0;i<p;i++)
         for(j=q;j>=brr[i];j--)
             crr[j]=max(crr[j],crr[j-brr[i]]+arr[i]);
         cout<<crr[q]<<endl;
    }
        return 0;
}