组队(蓝桥杯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;
}
相关推荐
zander2588 小时前
LeetCode 279. 完全平方数
算法·深度优先
Fa_Mian_Tuan9 小时前
最小生成树之Kruskal算法(超详细原理+完整可运行C语言代码)
c语言·开发语言·数据结构·笔记·算法·图论
aqiu1111111 天前
【算法刷题】蓝桥杯/AtCoder:删除元素后的中位数问题(Symmetry / Median)
算法·蓝桥杯·排序·中位数
rannn_1111 天前
【力扣hot100】图论专题+模板|DFS、BFS、拓扑排序...
java·算法·leetcode·深度优先·图论
Fa_Mian_Tuan1 天前
图论基础 | 邻接多重表原理剖析 + 完整可运行C语言代码(插边/删边/释放)
c语言·数据结构·笔记·算法·图论
疯狂打码的少年1 天前
【数据结构】图的应用:最小生成树(Prim / Kruskal)
数据结构·笔记·算法·图论
血小板要健康2 天前
二叉树 dfs 题型总结
算法·深度优先
疯狂打码的少年2 天前
【数据结构】图的遍历:深度优先搜索(DFS)
数据结构·笔记·算法·深度优先
zander2582 天前
LeetCode 198. 打家劫舍
算法·leetcode·深度优先
linux-hzh3 天前
百日算法修炼 · Day 12
算法·深度优先