minweight.cpp

包括GRAY码

#include<iomanip.h>
#define N 8
#define M 8
int bestf=99999;
int f=0;
int a[N+1][M+1];
int c=100;

void backtrak(int t)
{
	if(t>M&&f<bestf)
	{
		bestf=f;
	}
	else if(f<c)
	{
		for(int i=1;i<N;i++)
		{f+=a[t][i];
		backtrak(t+1);
		f-=a[t][i];
		}
		
	}
}

main()
{
    for(int i=1;i<=N;i++)
		for(int j=1;j<=M;j++)
		{
			cout<<"input wei:";
			cin>>a[i][j];
		}
	for( i=1;i<=N;i++)
		backtrak(0);
}