POJ 2531

初学dfs参考别人代码，如有雷同，见怪不怪。

#include<iostream>
using namespace std;
int aa[25][25];
int maxa=0;
int step[25]={0},n;
void dfs(int a,int b)
{ int t=b;
    step[a]=1;
    for(int i=0;i<n;i++)
    {
        if(step[i]==0)
            t+=aa[a][i];
        else t-=aa[a][i];
    }
    if(maxa<t)
        maxa=t;

    for(int j=a+1;j<n;j++)
    {

        dfs(j,t);
        step[j]=0;//因为一底层的循环从头看开始所以要清0


    }
}
int main()
{

    cin>>n;

    for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
    cin>>aa[i][j];
    dfs(0,0);
    cout<<maxa<<endl;
    return 0;

}