蓝桥杯算法提高VIP-金陵十三钗-题解（Java代码）

解题思路:

注意事项:dfs

参考代码:

import java.util.Scanner;

public class Main{

static int a[][]=new int[14][14];

static int visited1[]=new int[14];

static int m=0;

static int sum=0;

static void DFS(int getl,int s)

{

if(getl==m)

{

sum=Math.max(sum,s);

return ; 

}

if(true)

{    //因为相似度最大才100，到不了直接return 

int t=m-getl;

if(s+100*t<sum)

return ;

}

for(int i=0;i<m;i++)  //getl表示选出第getl行的相似度

{

if(visited1[i]==0)

{

visited1[i]=1;

DFS(getl+1,s+a[getl][i]);

visited1[i]=0;

}

}

}

public static void main(String[] args) {

Scanner s=new Scanner(System.in);

m=s.nextInt();

for(int i=0;i<m;i++)

for(int j=0;j<m;j++)

a[i][j]=s.nextInt();

DFS(0,0);

System.out.println(sum);

}

}