HDU1712简单的分组背包

HDU1712http://acm.hdu.edu.cn/showproblem.php?pid=1712

简单的分组背包

 #include <map>
 #include <set>
 #include <stack>
 #include <queue>
 #include <cmath>
 #include <ctime>
 #include <vector>
 #include <cstdio>
 #include <cctype>
 #include <cstring>
 #include <cstdlib>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 #define INF 0x3f3f3f3f
 #define MAX(a,b) (a > b ? a : b)
 #define MIN(a,b) (a < b ? a : b)
 #define mem(a) memset(a,0,sizeof(a))

 typedef long long LL;
 const double eps = 1e-;
 const int MAXN = ;
 const int MAXM = ;

 int f[],w[][];
 int n,m;
 int max(int a,int b)
 {
     return a>b?a:b;
 }
 void Zero_One_pack(int k)//
 {
     for(int i=m;i>=;i--)
         for(int j=;j<=m&&i>=j;j++)
             f[i]=max(f[i],f[i-j]+w[k][j-]);
 }
 int group_pack()
 {
     mem(f);
     for(int i=;i<n;i++)
         Zero_One_pack(i) ;
     return f[m];
 }
 int main()
 {
     while(~scanf("%d%d",&n,&m))
     {
         if(!m&&!n)break;
         for(int i=;i<n;i++)
             for(int j=;j<m;j++)
                 scanf("%d",&w[i][j]);
         printf("%d\n",group_pack());
     }
     return ;
 }