hdu2602

/*
分析：
    温习一下背包，两分钟敲完，比以前敲得好看多啦~~~


                                               2012-07-10
*/

#include"stdio.h"
#include"string.h"struct A
{int val;int v;
}E[1011];int max(int a,int b)
{return a>b?a:b;
}int main()
{int T;int dp[1011];int i,l;int N,V;scanf("%d",&T);while(T--){scanf("%d%d",&N,&V);for(i=1;i<=N;i++)	scanf("%d",&E[i].val);for(i=1;i<=N;i++)	scanf("%d",&E[i].v);memset(dp,0,sizeof(dp));for(i=1;i<=N;i++)for(l=V;l>=E[i].v;l--)dp[l]=max(dp[l],dp[l-E[i].v]+E[i].val);printf("%d\n",dp[V]);}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！