Problem 1400 --算法实现题 5-4 运动员最佳匹配问题（习题 5-11）1400: 算法实现题 5-4 运动员最佳匹配问题（习题 5-11）
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$34$ |
正确数量 |
$0$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
回溯 |
当前分类(单击移除)：
回溯
单击选择分类：
羽毛球队有男女运动员各 n 人。给定 2 个 n×n 矩阵 P 和 Q。P[i][j]是男运动员 i 和女运动员 j 配对组成混合双打的男运动员竞赛优势； Q[i][j]是女运动员 i 和男运动员 j 配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于 Q[j][i]。男运动员 i 和女运动员 j 配对组成混合双打的男女双方竞赛优势为 P[i][j]*Q[j][i]。设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。
«算法设计：
设计一个算法，对于给定的男女运动员竞赛优势，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。
输入第一行有 1 个正整数 n (1≤n≤20)。接下来的 2n 行，每行 n 个数。前 n 行是 p，后 n 行是 q
将计算出的男女双方竞赛优势的总和的最大值输出
3
10 2 3
2 3 4
3 4 5
2 2 2
3 5 3
4 5 1
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$ $ms]
|
|
|
|
| 内存最少[$ $KB]
|
|
|
|
| 第一AC |
|
|
|
| 第一挑战 |
AOJ大管家
|
231483 |
2018-04-18 20:44:12 |