0-1背包问题 穷举法

#include
#include
using namespace std;


void fun(int n);
void max();


int value[1000]={0};
int weight[1000]={0};
int tmp,num;
int n,c;
int w[50],p[50],s[50];
int save[100],nn=1;








int main()
{
int i; 
while(1)
{
scanf("%d %d",&n,&c);
tmp=n; 
if(n==0&&c==0)
{
break;
}
for(i=1; i<=n; i++)
{
scanf("%d",&w[i]);
}
for(i=1; i<=n; i++)
{
scanf("%d",&p[i]);
}
num=1;
fun(n);
max();
}
for(i=1; i {
cout< }


}




void fun(int n)
{
int i;
if(n==0)
{
for(i=1; i<=tmp; i++)
{
weight[num]=weight[num]+w[i]*s[i];
value[num]=value[num]+p[i]*s[i];
} 
if(weight[num]<=c)
{
num=num+1;
}
else
{
weight[num]=0;
value[num]=0;
}
}
else
{
for(i=0; i<2; i++)
{
s[n]=i;
fun(n-1);
}
}
}


void max()
{
int i,j,flag;
if(num==1)
{
save[nn]=0;
nn++;
}
for(i=1; i {
flag=1;
for(j=1; j {
if(value[i] {
flag=0;
break;
}
}
if(flag==1)
{
save[nn]=value[i];
nn++;
break;
}
}
}