组队(蓝桥杯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;
}
相关推荐
旖-旎11 小时前
深搜练习(组合总和)(7)
c++·算法·深度优先·力扣
handler0118 小时前
算法:图的基本概念
c语言·开发语言·c++·笔记·算法·图论
WolfGang0073211 天前
代码随想录算法训练营 Day50 | 图论 part08
数据结构·算法·图论
星马梦缘1 天前
算法设计与分析 作业二 答案与解析
算法·图论·dfs·bfs·floyd-warshall·bellman_ford·多源最短路
旖-旎1 天前
深搜练习(组合)(5)
c++·算法·深度优先·力扣
踩坑记录2 天前
leetcode hot100 64. 最小路径和 medium 递归优化
leetcode·深度优先
wljy12 天前
牛客每日一题(2026.4.30) 整数域二分
c语言·c++·算法·蓝桥杯·二分
westdata-Tm2 天前
洛谷P1219 [USACO1.5] 八皇后 Checker Challenge
算法·深度优先·dfs
葳_人生_蕤2 天前
hot100——回溯和DFS、BFS
算法·深度优先
故事和你912 天前
洛谷-算法2-4-字符串2
开发语言·数据结构·c++·算法·深度优先·动态规划·图论