完全背包

//完全背包:val[maxv]={0}; INIT:bn,gv,b[bn],c[bn]; MODIFIED:const int maxv=10001; 
void cp(){
    int i,j;  
    for(i=0;i<bn;i++)  
    {  
        for(j=b[i];j<=gv;j++)  
        {  
            val[j]=max(val[j],val[j-b[i]]+c[i]);  
        }  
    }  
}

  

posted on 2013-08-13 21:22  Amyc  阅读(99)  评论(0编辑  收藏  举报