第十届蓝桥杯省赛C B组如何组队？

本文共计713个文字，预计阅读时间需要3分钟。

题目来源：第十九届蓝桥杯省赛C++B组+算法标签：dfs+题目描述：作为篮球队教练，你需要从以下名单中选出1号至5号位各一名球员，组成球队的首发阵容。每名球员的号码和姓名如下：

+---+--------+| 号码 | 姓名 |+---+--------+| 1 | 张三 || 2 | 李四 || 3 | 王五 || 4 | 赵六 || 5 | 孙七 |+---+--------+

每位球员担任1号至5号位各一位，组成球队的首发阵容。每位球员只能担任一个位置。

题目来源：第十届蓝桥杯省赛C++B组

算法标签：dfs

题目描述：

作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？

思路：

意思是说我们要从20人里面选出5个人的阵容使得他们总数最大。 显然看不出什么贪心莽夫技巧，那么我们使用dfs暴搜，每个组合更新最大值，最后输出最大值即可。