组队(蓝桥杯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;
}
相关推荐
heeheeai9 小时前
kotlin图算法
算法·kotlin·图论
@卞11 小时前
第十六届蓝桥杯软件赛C组省赛C++题解(京津冀)
c语言·c++·蓝桥杯
西阳未落16 小时前
图的遍历:从深度优先到广度优先
算法·深度优先
Jiezcode16 小时前
LeetCode 199.二叉树的右视图
c++·算法·leetcode·深度优先
未知陨落1 天前
LeetCode:56.子集
算法·leetcode·深度优先
杨小码不BUG2 天前
CSP-J/S初赛知识点精讲-图论
c++·算法·图论··编码·csp-j/s初赛
aaaaaaaaaaaaay2 天前
代码随想录算法训练营第五十一天|99.岛屿数量 深搜 99.岛屿数量 广搜 100.岛屿的最大面积
算法·深度优先
黑泽明Coding3 天前
mac编译vst3sdk
macos·职场和发展·蓝桥杯
(❁´◡`❁)Jimmy(❁´◡`❁)3 天前
【Trie】 UVA1401 Remember the Word
算法·word·图论
咸鱼爱学习4 天前
【题解】 [蓝桥杯 2019 省 B] 特别数的和
算法·职场和发展·蓝桥杯·模拟·枚举