BFU C.yi的书包 01背包【水题】

本文链接：https://blog.csdn.net/ned158/article/details/77163195

先上题

描述终于到了开开心心的暑假，然而对于一名ACMer来说，暑假并没有那么轻松。fudq跟我说：“我们ACMer修的，是一份境界。外修语法，内修算法。以数据为根，算天算地算自己。我这有几本书，你暂且拿去研修”。然后他给了我一本《算法入门经典》，一本《算法导论》，一本《算法艺术与信息学竞赛》balabalabala....等等等等，我记得他当时是用卡车拖过来的。不过在感激得痛哭流涕的同时，C.yi发现了一个严重的问题??那就是怎么把这些书都带回去呢？要知道行李都是有限重的，而且苦逼的C.yi回家只能背一个书包。看着愁眉苦脸痛哭流涕的C.yi，学长邹神跳了出来。他说“看你这一脸苦逼的，莫非是在愁傅总给你的书你怎么带回去？哈哈，不要问我怎么知道，那什么外修语法内修算法什么鬼的他当年也跟我说过，我可以告诉你一个好办法。你可以根据书的难度和重要程度以及是否适合你现在学习给书评定一个价值，然后有选择的带”。这可又愁刹了C.yi，怎么在书包的限重之下尽可能价值高的把书带回家呢？请你帮他写一个代码来解决这个问题。
 

输入 第一行是一个数字T,表示有T组数据。
 对于每一组数据，首先输入的是书的本书n(n<=1000)，和书包的限重w（w<=1000）。
 再然后有n个整数表示书的价值。
 再再然后有n个整数表示每本书的重量。

输出 每组数据输出符合要求的最大价值。(结果不会超过int范围)

样例输入1

样例输出1

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;

int B[1010];
int value[1010], weight[1010];
int main()
{
	int T;
	scanf("%d", &T);
	while (T--)
	{
		memset(B, 0, sizeof(B));
		int n, w;
		scanf("%d%d", &n, &w);
		for (int i = 1; i <= n; i++)
		{
			scanf("%d", &value[i]);
		}
		for (int i = 1; i <= n; i++)
		{
			scanf("%d", &weight[i]);
		}
		for (int i = 1; i <= n; i++)
		{
			for (int j = w; j >= weight[i]; j--)
			{
				B[j] = max(B[j], B[j - weight[i]] + value[i]);
			}
		}
		cout << B[w] << endl;
	}
	return 0;
}

不懂为什么B数组不能在定义时 B【1010】={0}，会wa

只能用memset