算法设计与分析: 5-4 运动员最佳配对问题

5-4 运动员最佳配对问题

---

问题描述

羽毛球队有男女运动员各 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。

---

Java

package Chapter5HuiSuFa;

import java.util.Scanner;

public class YunDongYuanZuiJiaPeiDui {
   

    private