组队(蓝桥杯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;
}
相关推荐
大数据张老师19 小时前
数据结构——广度优先搜索
数据结构·图论·宽度优先
YSRM1 天前
Leetcode+Java+图论+最小生成树&拓扑排序
java·leetcode·图论
YSRM1 天前
Leetcode+Java+图论+并查集
算法·leetcode·图论
如竟没有火炬2 天前
全排列——交换的思想
开发语言·数据结构·python·算法·leetcode·深度优先
熬了夜的程序员2 天前
【LeetCode】82. 删除排序链表中的重复元素 II
数据结构·算法·leetcode·链表·职场和发展·矩阵·深度优先
YSRM2 天前
Leetcode+Java+图论II
java·leetcode·图论
茉莉玫瑰花茶2 天前
floodfill 算法(dfs)
算法·深度优先
爱吃生蚝的于勒3 天前
【Linux】深入理解进程(一)
java·linux·运维·服务器·数据结构·c++·蓝桥杯
晚枫~3 天前
图论基础:探索节点与关系的复杂网络
网络·数据结构·图论
电子_咸鱼3 天前
LeetCode——Hot 100【电话号码的字母组合】
数据结构·算法·leetcode·链表·职场和发展·贪心算法·深度优先