组队(蓝桥杯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;
}
相关推荐
独自破碎E4 天前
【DFS】BISHI76 迷宫寻路
算法·深度优先
代码无bug抓狂人4 天前
C语言之单词方阵——深搜(很好的深搜例题)
c语言·开发语言·算法·深度优先
码农幻想梦5 天前
3472. 八皇后(北京大学考研机试题目)
考研·算法·深度优先
重生之后端学习5 天前
74. 搜索二维矩阵
开发语言·数据结构·算法·职场和发展·深度优先
觅特科技-互站5 天前
实测:接入陌讯Skills后Copilot任务完成率↑63%、调试耗时↓90%
线性回归·深度优先·copilot
重生之后端学习5 天前
35. 搜索插入位置
java·数据结构·算法·leetcode·职场和发展·深度优先
zaiyang遇见5 天前
[GESP202509 六级] 货物运输
深度优先·贪心·树的遍历·gesp六级·树的存储
筱昕~呀5 天前
冲刺蓝桥杯-DFS板块(第二天)
算法·蓝桥杯·深度优先
每天要多喝水5 天前
图论Day39:孤岛题目
算法·深度优先·图论
独自破碎E5 天前
【DFS】BISHI77数水坑
算法·深度优先