HDOJ 2602 Bone Collector

来到实验室看见学长写的早起一水，做了DP

#include<iostream>using namespace std;int dp[1005],c[1005],p[1005];int main(){    int n,v,i,j,t;    scanf("%d",&t);    while( t--){           scanf("%d%d",&n,&v);           for( i=0; i<n; i++)                scanf("%d",&p[i]);           for( i=0; i<n; i++)                scanf("%d",&c[i]);           memset(dp,0,sizeof(dp));           for( i=0; i<n; i++)                for( j=v; j>=c[i]; j--)                     dp[j]=max(dp[j],dp[j-c[i]]+p[i]);           printf("%d\n",dp[v]);    }}