HDU 2602 —— Bone Collector 裸01背包

http://acm.hdu.edu.cn/showproblem.php?pid=2602

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int cas, n, v;
int dp[1100];

struct node
{
	int val, vol;
}a[1100];

int main()
{
	scanf("%d", &cas);
	while(cas--)
	{
		scanf("%d%d", &n, &v);
		for(int i = 1;i<=n;i++)
			scanf("%d", &a[i].val);
		for(int i = 1;i<=n;i++)
			scanf("%d", &a[i].vol);
		memset(dp, 0, sizeof dp);
		for(int i = 1;i<=n;i++)
		{
			for(int j = v;j>=a[i].vol;j--)
			dp[j] = max(dp[j], dp[j-a[i].vol]+a[i].val);
		}
		printf("%d\n", dp[v]);
	}
	return 0;
}