hdu2602

01-bag

#include <stdio.h>
#include <math.h>
#include <string.h>
int main(){
    int t;
    int n,v;
    int c[1100],w[1100];
    int dp[1100];
    int i,j;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&v);
        for(i=1;i<=n;++i){
            scanf("%d",&w[i]);
        }
        for(i=1;i<=n;++i){
            scanf("%d",&c[i]);
        }
        memset(dp,0,sizeof(dp));
        for(i=1;i<=n;++i){
            for(j=v;j>=c[i];--j){
                dp[j]=fmax( dp[j] , dp[j-c[i]]+w[i]);
            }
        }
        printf("%d
",dp[v]);
    }
    return 0;
}