hdu2602 dp 01背包

链接：点我

很简单的01，注意第一排输入的是价值，第二排是体积。。

#include <iostream>
#include <cstdio>
using namespace std;
#define max(a,b)	((a)>(b)?(a):(b))
const int maxn = 1005;
int main()
{
	int T;
	scanf("%d", &T);
	int dp[maxn], val[maxn], vol[maxn];
	while (T--)
	{
		int n, v;
		scanf("%d %d", &n, &v);
		int i, j;
		for (i=0; i<n; i++) scanf("%d", &val[i]);
		for (i=0; i<n; i++) scanf("%d", &vol[i]);
		memset(dp, 0, sizeof(dp));

		for (i=0; i<n; i++)
			for (j=v; j>=vol[i]; j--)
				if (dp[j] < dp[j-vol[i]] + val[i])
					dp[j] = dp[j-vol[i]] + val[i];

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