uva 10130 SuperSale

一个01背包问题；

刚刚开始把题目看错了，以为物品的数目是有限的，然后让你求一个家庭里最多能够拿多个价值的东西；

这样一来的话，这个题目就有点意思了；

但是后来发现竟然是个简单的01背包问题 =  =；

代码：

 #include<cstdio>
 #define maxn 1007
 #include<cstring>
 #include<algorithm>
 using namespace std;

 int price[maxn],weight[maxn],f[];
 int main()
 {
     int t,n,g,x;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d",&n);
         for(int i=; i<=n; i++)
             scanf("%d%d",&price[i],&weight[i]);
         scanf("%d",&g);
         int ans=;
         while(g--)
         {
             scanf("%d",&x);
             memset(f,,sizeof f);
             for(int i=; i<=n; i++)
                 for(int j=x; j>=; j--)
                     if(j>=weight[i])
                         f[j]=max(f[j],f[j-weight[i]]+price[i]);
             ans+=f[x];
         }
         printf("%d\n",ans);
     }
     return ;
 }