组队(蓝桥杯19A)

cpp 复制代码
#include<iostream>
#define menbn 20
#define ray 5
using namespace std;
int team[menbn][ray + 1];
bool vis[20];
int max_sum = 0;
int max(int a,int b) {
	return a > b ? a : b;
}
void dfs(int u,int sum) {
	if (u>5) {
		max_sum = max(max_sum,sum);
		return;
	}
	for (int i = 0; i < 20;i++) {
		if (!vis[i]) {
			vis[i] = true;
			dfs(u+1,sum+team[i][u]);
			vis[i] = false;
		}
	}
}
int main() {
	for (int i = 0; i < 20;i++) {
		for (int j = 0; j < 6;j++) {
			cin >> team[i][j];
		}
	}
	dfs(1,0);
	cout << max_sum;
	return 0;
}
相关推荐
硕风和炜13 小时前
【LeetCode: 2492. 两个城市间路径的最小分数 + DFS】
java·算法·leetcode·深度优先·dfs·bfs·并查集
网络与设备以及操作系统学习使用者16 小时前
相对论核心原理详解
学习·深度优先
码云数智-大飞20 小时前
从 OC 平滑迁移 Swift 完整方案
职场和发展·蓝桥杯
abcefg_h1 天前
图论算法总结
算法·图论
学究天人1 天前
数学星球:等价性(第5-8章)
线性代数·数学建模·概率论·图论·抽象代数
汉克老师2 天前
GESP2026年6月认证C++六级( 第三部分编程题(2、满二叉树))精讲
c++·深度优先·树形dp·满二叉树·gesp六级·树形dfs
ysa0510302 天前
【并查集】判环,深搜
数据结构·c++·算法·深度优先
Gp7HH6hrE2 天前
P1118 [USACO06FEB] Backward Digit Sums G/S
算法·深度优先
小马爱打代码3 天前
算法:回溯法 - 在解空间树上做 DFS
算法·深度优先
嘿黑嘿呦19 天前
chap 8排序
算法·蓝桥杯·排序算法·软件工程