最小机器重量设计问题

#include<stdio.h>
const int maxn=100;
int n,m,c,cw=0,cp=0,bestw=1000;
int x[maxn]={0};
int bestx[maxn];
struct Node
{
int w;
int p;
}f[maxn][maxn];
void DFS(int i)
{
if(i>n)
{
if(cw<bestw)
{
bestw=cw;
for(int k=1;k<=n;k++)
bestx[k]=x[k];
}
return ;
}
else
{
for(int j=1;j<=n;j++)
{
if(cp+f[i][j].p<=c)
{
cp+=f[i][j].p;
cw+=f[i][j].w;
x[i]=j;
DFS(i+1);
x[i]=0;
cp-=f[i][j].p;
cw-=f[i][j].w;
}
else continue;
}
}


}
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
scanf("%d",&n);
scanf("%d",&m);
scanf("%d",&c);
int i,j;
for( i=1;i<=n;i++)
for(j=1;j<=m;j++)
scanf("%d",&f[i][j].p);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
scanf("%d",&f[i][j].w);
DFS(1);
printf("%d\n",bestw);
for(int k=1;k<=n;k++)
printf("%d",bestx[k]);
return 0;
}