4803310_wa.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 43 行

#include<iostream>
using namespace std;
int g[21][21];
int v[21],n,ans,now;
void search(int i)
{ 
	if(i==n) 
	{  
		if(now>ans)   
			ans=now; 
		for(int k=0;k<n;k++)cout<<v[k]<<" ";cout<<endl<<now<<endl;
		return ; 
	} 
	int p,temp=now; 
	v[i]=0;              //选中 
	for(p=0;p<i;p++)  
		if(v[p])   now+=g[p][i]; 
		search(i+1); 
		now=temp; 
		v[i]=1;               //不选中 
	for(p=0;p<i;p++)  
		if(!v[p])   
			now+=g[p][i]; 
		search(i+1); 
		return ;
}
void Slove()
{ 
	int i,j; 
	for(i=0;i<n;i++)  
		for(j=0;j<n;j++)   
			scanf("%d",&g[i][j]); 
		now=ans=0; search(0); 
		cout<<ans<<endl;
}
int main()
{ 
	while(cin>>n)  
		Slove(); 
	return 0;
}