完全背包
//完全背包: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]);
}
}
}
浙公网安备 33010602011771号