hdu 2602 Bone Collector（0-1背包）

许久没有写关于算法的题目，昨天捡起来，看了图论的部分算法，今天算是看了背包问题的三种常见情况，01背包，完全背包，多重背包，然后回来便随便找了个题做了下，依然如此，为了是心理舒服，依然把此解题的背包问题发表一下，关于背包问题的三种情况给予解释：

 

 

以下将对题目代码给予：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602

 

代码文档：

View Code

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int f[1100];
int vol[1100],val[1100];
int N,V;
void ZeroOnePack(int val,int vol)
{
int v;
for(v=V;v>=vol;v--)
if(f[v]<f[v-vol]+val)
            f[v]=f[v-vol]+val;
}

int main()
{
int T,i;
    scanf("%d",&T);
while(T--)
    {
        memset(f,0,sizeof(f));
        memset(val,0,sizeof(val));
        memset(vol,0,sizeof(vol));
        scanf("%d%d",&N,&V);
for(i=0;i<N;i++)
            scanf("%d",&val[i]);
for(i=0;i<N;i++)
            scanf("%d",&vol[i]);
for(i=0;i<N;i++)
            ZeroOnePack(val[i],vol[i]);
        printf("%d\n",f[V]);
    }
return 0;
}

转载于:https://www.cnblogs.com/world-ding/articles/2377841.html