hdu 2062

最新推荐文章于 2020-02-05 17:34:37 发布

xws117123

最新推荐文章于 2020-02-05 17:34:37 发布

阅读量651

点赞数

分类专栏： hdu 动态规划文章标签：动态规划

本文链接：https://blog.csdn.net/xws117/article/details/8865725

版权

hdu 动态规划专栏收录该内容

2 篇文章 0 订阅

订阅专栏

# include <stdio.h>
# include <string.h>
int max(int a,int b)
{
	return a>b?a:b;
}
int dp[1011];
struct Node
{
	int x;
	int y;
}E[1011];
int main ()
{
	int T;
	int n,v;
	int i,l;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&v);
		for(i=0;i<n;i++)
			scanf("%d",&E[i].x);
		for(i=0;i<n;i++)
			scanf("%d",&E[i].y);

		memset(dp,0,sizeof(dp));
		for(i=0;i<n;i++)
			for(l=v;l>=E[i].y;l--)
			{
				dp[l]=max(dp[l],dp[l-E[i].y]+E[i].x);

			}
			printf("%d\n",dp[v]);


	}
	return 0;
}