#include<stdio.h>
#define maxn 30


int i,j,n,m,ans,now;

bool q[maxn];

int p[maxn][maxn];

void search(int a){
		if (a>n){
		if (now>ans) ans=now;
		return;
	};
	int i,dome=now;
	q[a]=0;
	for (i=1;i<a;i++) if (q[i]) now+=p[a][i];
	search(a+1);
	now=dome;
	q[a]=1;
	for (i=1;i<a;i++) if (!q[i])now+=p[a][i];
	search(a+1);
	return;
};
	
	




int main(){

	scanf("%d",&n);
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++) 
			scanf("%d",&p[i][j]);
	search(1);
	printf("%d",ans);
	return 0;
};

• 偶暴力就没有过。。。TLE了，但是看了你的居然过了。好奇怪。 (902) yogafrank 2008-10-15 18:50:51
  • 汗死，原来卡了一个常数。。。把一个valid函数去掉反而没有问题了。其实这个本来就没有必要。 (947) yogafrank 2008-10-15 18:54:29