设有A,B,C,D,E五人从事J1,J2,J3,J4,J5这五项工作，每人只从事一项，他们的效益如下图所示。每人选择五项工作中的一项，在各选择组合中，找到效益最高的一种组合。
  | J1 J2 J3 J4 J5
——————————
A | 13 11 10  4  7
B | 13 10 10  8  5
C |  5  9  7  7  4
D | 15 12 10 11  5
E | 10 11  8  8  4

各位兄弟们，此题需用回溯法求解，望会的兄弟帮帮忙，小的不胜感激！

#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);
   
}