Bone Collector

涂奥最近迷上了吃鸡，房间有n个配件，每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值，哇，涂奥捡了一个2级包，容量为s，所以涂奥最多当多肥的快递员呢？
Input
输入的第一行是T, 表示有一共要打T场比赛.
每组数据由三行组成.
第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行包含n个整数, 表示每个配件的重量.
Output
对每一组数据, 输出涂奥可以多肥.

Sample Input
1
10 10
1 3 5 7 9 11 13 15 17 19
19 17 15 13 11 9 7 5 3 1
Sample Output
51

##解题思路：
这是典型的01背包问题，首先应该模拟一下整个过程的运行状态，找出相应的规律，总结一下。
1.可以设置两个数组wi,ve分别存储相应的重量与价值，然后利用二维数组来存储重量在不超过容量时候的最大价值。
2.注意在每一次样例开始之前都应该有一个清空数组的操作，不然会影响后续的答案，我就因为这个wa了两次。
3.二维数组dp第一维代表物品第k个物品，第二维代表背包的重量。
4.当二位数组的第一维的数据i=0是代表此时没有物品可选。
5.从前往后推是01背包问题的特点，而应该与昨天的数塔区别开链接在此数塔
6.输出时只需要输出dp[b][c],其中b代表一共b件物品，其中c代表背包的容量。
##代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<map>
#include<algorithm>
#define ll long long
using namespace std;
const int maxn=1010;
int wi[maxn],ve[maxn],a,b,c,d,dp[maxn][maxn];
int main(){
    scanf("%d",&a);
    for(int i=0;i<a;i++){
        memset(dp,0,sizeof(dp));
        memset(wi,0,sizeof(wi));
        memset(ve,0,sizeof(ve));
        scanf("%d%d",&b,&c);
        for(int j=0;j<b;j++){
            scanf("%d",&ve[j]);
        }
        for(int j=0;j<b;j++){
            scanf("%d",&wi[j]);
        }
        for(int k=0;k<b;k++){
            for(int j=0;j<=c;j++){
                if(j<wi[k]){
                    dp[k+1][j]=dp[k][j];
                }
                else{
                    dp[k+1][j]=max(dp[k][j],dp[k][j-wi[k]]+ve[k]);
                }
            }
        }
        printf("%d\n",dp[b][c]);
    }
    return 0;
}

加油！早日脱白。。