组队(蓝桥杯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;
}
相关推荐
青山木4 小时前
Hot 100 --- 全排列
java·数据结构·算法·leetcode·深度优先
txzrxz5 小时前
拓补排序讲解
c++·算法·图论·排序
稚南城才子,乌衣巷风流5 小时前
长链剖分(Long Chain Decomposition)算法详解
算法·深度优先·图论
稚南城才子,乌衣巷风流7 小时前
树链剖分(树剖)算法详解:从原理到实现
算法·深度优先
北方的银狐-Zero7 小时前
OntoL对标Palantir功能简介-视频版
人工智能·图论·本体论
stolentime1 天前
SP8549 MAIN75 - BST again题解
c++·算法·二叉树·深度优先·图论·记忆化搜索·组合数学
wabs6663 天前
关于图论【卡码网100.最大岛屿的面积的思考】
数据结构·算法·图论
c238563 天前
下篇:回溯与剪枝的「智慧寻宝人」——DFS 进阶与网格 / 图论应用
c++·深度优先·图论·剪枝
wabs6664 天前
关于图论【广度优先搜索的理论基础】
算法·图论·宽度优先
青山木4 天前
Hot 100 --- 岛屿数量
java·数据结构·算法·leetcode·深度优先·广度优先