0-1背包 codeforces 55 D

题目链接：

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29608#problem/D

我把它化成了0-1背包，应该可以直接用多重背包做的，但是没有写好，所以一直算不对

贴代码：

 #include<cstdio>
 #include<cstring>
 #define INF 0x3f3f3f3f
 #define N 1005
 int f[N],s[N];
 struct bake
 {
     int val,we;
 } p[*N];
 int main()
 {
 //    freopen("in.c","r",stdin);
     int n,m,we,val,cnt=;
     scanf("%d%d%d%d",&n,&m,&we,&val);
     int num = n/we;
     for(int i=; i<=num; ++i)
         p[cnt].val = val,p[cnt].we = we,++cnt;
 //    printf("p[%d].num = %d\n",0,p[0].num);
     for(int i=; i<m; ++i)
     {
         int a,b;
         scanf("%d%d%d%d",&a,&b,&we,&val);
         num = a/b;
         for(int j=; j<=num; ++j)
             p[cnt].val = val,p[cnt].we = we,++cnt;
 //        printf("p[%d].num = %d\n",i,p[i].val);
     }
     f[] =;
     for(int i=; i<cnt; ++i)
         for(int j=n; j>=p[i].we; --j)
             if(f[j-p[i].we] + p[i].val > f[j] )    f[j] = f[j-p[i].we] + p[i].val ;
     printf("%d\n",f[n]);
     return ;
 }