简单01背包

1 #include
     
       2 #include
      
        3 int max(int a,int b) 4 { 5     return a>b?a:b;     6 } 7 int main() 8 { 9     int t;10     int n,v;11     int f[1100],val[1100],vol[1100];12     scanf("%d",&t);13     while(t--)14     {15         scanf("%d %d",&n,&v);16         for(int i=0;i
       
        =0;j--)23                 if(j>=vol[i])24                     f[j]=max(f[j],f[j-vol[i]]+val[i]); 25         printf("%d\n",f[v]);                                   26     }        27 }