http://acm.hdu.edu.cn/showproblem.php?pid=2602
题目比较简单,学过01背包的都应该能过
下面是没做空间优化的
#include<iostream>
#include<string>
#include<string.h>
#include<stdio.h>
#define INF 1<<30
using namespace std;
int n,V;
int w[1100],v[1100];
int dp[1100][1100];
int main(){
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
int t;
cin>>t;
while(t--){
cin>>n>>V;
for(int i=1;i<=n;i++)
cin>>w[i];
for(int i=1;i<=n;i++)
cin>>v[i];
memset(dp,0,sizeof dp);
for(int i=1;i<=n;i++)
for(int j=0;j<=V;j++){
if(j<v[i])dp[i][j]=dp[i-1][j];
else{
dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+w[i]);
}
}
cout<<dp[n][V]<<endl;
}
return 0;
}