一道回溯法的题目

#include<iostream>
using namespace std;

int **array;
int max_s;
bool *state;
int n;

void re(int x,int s)
{
    int i,j;
    if(x==n)
    {
        if(max_s<s)
        {
            max_s=s;
        }
        return;
    }
    for(i=0;i<n;i++)
    {
        if(state[i]==false)
        {
            state[i]=true;
            re(x+1,s+array[x][i]);
            state[i]=false;
        }
    }
}

int main()
{
    freopen("1.txt","r",stdin);
    int i,j;
    scanf("%d",&n);
    array=new int*[n];
    state=new bool[n];
    for(i=0;i<n;i++)
    {
        array[i]=new int[n];
        state[i]=false;
    }
    max_s=0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            scanf("%d",&array[i][j]);
        }
    }
    re(0,0);
    printf("%d",max_s);
   
}