HDU 2602 Bone Collector

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int dp[1010];int val[1010];int vol[1010];int main(){    int n;    scanf("%d",&n);    while(n--)    {        int k,v;        scanf("%d%d",&k,&v);        for(int i=1;i<=k;i++)            cin>>val[i];        for(int i=1;i<=k;i++)            cin>>vol[i];        memset(dp,0,sizeof(dp));        for(int i=1;i<=k;i++)        {            for(int j=v;j>=vol[i];j--)            {                dp[j]=max(dp[j],dp[j-vol[i]]+val[i]);            }        }        for(int i=0;i<=v;i++)            cout<<dp[i]<<" ";        cout<<endl;    }    return 0;}

2639还没做