hdu2602 DP （01背包）

题意：有一个容量 volume 的背包，有一个个给定体积和价值的骨头，问最多能装价值多少。

经典的 01 背包问题不谈，再不会我就要面壁了。

终于有一道题可以说水过了 ……心好累

 #include<stdio.h>
 #include<string.h>
 #define max(a,b) a>b?a:b

 int va[],vo[],dp[];

 int main(){
     int T;
     while(scanf("%d",&T)!=EOF){
         for(int q=;q<=T;q++){
             memset(dp,,sizeof(dp));
             int n,v;
             int i,j,ans=;
             scanf("%d%d",&n,&v);
             for(i=;i<=n;i++)scanf("%d",&va[i]);
             for(i=;i<=n;i++){
                 scanf("%d",&vo[i]);
                 for(j=v;j>=vo[i];j--){
                     dp[j]=max(dp[j],dp[j-vo[i]]+va[i]);
                     ans=max(dp[j],ans);
                 }
             }
             printf("%d\n",ans);
         }
     }
     return ;
 }