解题思路:
注意事项: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);
}
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:583 |
C语言程序设计教程(第三版)课后习题8.3 (Java代码)浏览:1372 |
C语言训练-素数问题 (C语言代码)浏览:998 |
WU-输入输出格式练习 (C++代码)浏览:1082 |
三角形 (C++代码)记忆化搜索浏览:1234 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:832 |
1908题解浏览:640 |
a+b浏览:433 |
核桃的数量 (C语言代码)浏览:671 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:476 |