hdu2602（坑）

典型背包问题，不过昨天交了几次都WA，先用一位数组怎么都过不了，后又用二维数组，依然WA，最后在网上看到别人的答案，这题目是真的坑，给的数据有些骨头有价值但不占空间…贴AC代码。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int T;
	cin>>T;
	while(T--){
		int maxvalue[1001][1001]={0};
		int value[1001]={0};
		int volume[1001]={0};
		int N,V;
		cin>>N>>V;
		for(int i=1;i<=N;i++){
			cin>>value[i];
		}
		for(int i=1;i<=N;i++){
			cin>>volume[i];
		}
		for(int i=1;i<=N;i++){
			for(int j=0;j<=V;j++){
				if(j>=volume[i]){
					maxvalue[i][j]=max(maxvalue[i-1][j],maxvalue[i-1][j-volume[i]]+value[i]);
				}
				else maxvalue[i][j]=maxvalue[i-1][j];
			}
		}
		cout<<maxvalue[N][V]<<endl;
	}
	return 0;
}