第十届蓝桥杯 javaB 组队

最新推荐文章于 2023-01-11 14:46:47 发布

frontierq

最新推荐文章于 2023-01-11 14:46:47 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_36477987/article/details/89577367

本文详细解析了第十届蓝桥杯Java B组队比赛中使用的深度优先搜索（DFS）算法，通过枚举不同位置上的运动员编号来求解最大得分问题。文章提供了完整的Java代码实现，展示了如何通过递归调用DFS函数并使用布尔数组记录已选择的运动员，最终输出比赛的最大可能得分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第十届蓝桥杯 javaB 组队

在这里插入图片描述

思路：dfs枚举每个位置上运动员编号，记录最大得分。
答案：450

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

/**
 * 490 枚举五个位置的队员编号
 * 
 * @description TODO
 * @author frontier
 * @time 2019年4月10日 上午9:28:42
 *
 */

public class A组队 {
	static Scanner in = new Scanner(System.in);
	static int n;
	static int[][] a = new int[25][10];
	static boolean[] vis = new boolean[25];
	static int max = Integer.MIN_VALUE;

	public static void main(String[] args) throws FileNotFoundException {
		Scanner in = new Scanner(new File("src/JavaB/s10/1.txt"));
		for (int i = 1; i <= 20; ++i)
			for (int j = 1; j <= 5; ++j)
				a[i][j] = in.nextInt();

		dfs(0, 0);
		System.out.println(max);
	}

	static void dfs(int k, int sum) {
		if (k == 5) {
			if (sum > max)
				max = sum;
			return;
		}
		for (int i = 1; i <= 20; ++i) {
			if (!vis[i]) {
				vis[i] = true;
				dfs(k + 1, sum + a[i][k + 1]);
				vis[i] = false;
			}
		}
	}
}