组队(蓝桥杯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;
}
相关推荐
一条大祥脚18 小时前
2021-2022 ICPC Southwestern Europe Regional Contest
算法·深度优先·图论
whuhewei18 小时前
React diff算法为什么是DFS,不是BFS
算法·react.js·深度优先
此生决int20 小时前
算法从入门到精通——前缀和
c++·算法·蓝桥杯
2301_800895101 天前
第九届蓝桥杯国赛b组--备战国赛版h
蓝桥杯
闻缺陷则喜何志丹1 天前
【图论 树 启发式合并】P7165 [COCI2020-2021#1] Papričice|普及+
c++·算法·启发式算法·图论··洛谷
故事和你911 天前
洛谷-【图论2-4】连通性问题1
开发语言·数据结构·c++·算法·动态规划·图论
爱炼丹的James1 天前
第三章 搜索和图论
数据结构·算法·图论
故事和你911 天前
洛谷-【图论2-4】连通性问题2
开发语言·数据结构·c++·算法·动态规划·图论
Project_Observer2 天前
使用Zoho Projects AI自动项目管理
大数据·数据库·人工智能·深度学习·机器学习·深度优先
故事和你912 天前
洛谷-【图论2-3】最小生成树1
开发语言·数据结构·c++·算法·动态规划·图论