组队(蓝桥杯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;
}
相关推荐
山峰哥18 小时前
SQL调优实战密码:索引策略与Explain工具深度破局之道
java·开发语言·数据库·sql·编辑器·深度优先
代码无bug抓狂人18 小时前
C语言之李白打酒(蓝桥杯省B)
c语言·开发语言·蓝桥杯
木井巳2 天前
【递归算法】二叉树剪枝
java·算法·leetcode·深度优先·剪枝
平生不喜凡桃李2 天前
LeetCode:路径总和 III
算法·leetcode·深度优先
Mr_Xuhhh2 天前
图的相关知识点总结
图论
XH华2 天前
备战蓝桥杯,第六章:C++语言的输入输出(下)
c++·职场和发展·蓝桥杯
季明洵2 天前
两数之和、四数相加II、三数之和、四数之和
java·数据结构·算法·leetcode·蓝桥杯·哈希算法
充值修改昵称2 天前
数据结构基础:图论基础全面解析
数据结构·python·图论
Sarvartha2 天前
图论基础与遍历算法(BFS+DFS)
算法·深度优先
苦藤新鸡2 天前
49.二叉树的最大路径和
数据结构·算法·深度优先