POJ 2531

这题我最开始用的是DFS暴力搜素集合的个数在加起来，老T ，后来忍不住看了Discuss看见了大牛的神级算法，。。。。大致思想是这样的，对于每一台电脑只有两种可能：

在集合A中或者不在集合A中，用 judge数组标记一下，每一次DFS后都算一下此种情况下的SUM然后和MAX比较大小，时间复杂度大概是2^n，此题N最大是20而且时间限制是2000MS所以这种方法不剪枝也能过：

#include<stdio.h>
#include<string.h>
int map[25][25],judge[25],n,max;
void dfs(int num,int sum){
    int s=sum;
    for(int i=1;i<=n;i++){
        if(judge[i]==1) s-=map[num][i];
        else if(judge[i]==0)
            s+=map[num][i];
            //printf("%d\n",s);
    }
    if(s>max) max=s;
    for(int i=num+1;i<=n;i++){
        if(judge[i]==0){
            judge[i]=1;
            dfs(i,s);
            judge[i]=0;
        }
    }
    return;
}
int main(){
    while(scanf("%d",&n)!=EOF){
        memset(judge,0,sizeof(judge));
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                scanf("%d",&map[i][j]);
            }
        }
        max=-1;
        dfs(0,0);
        printf("%d\n",max);
    }
    return 0;
}