问题描述:羽毛球队有男女运动员各n人.给定2个n×n矩阵P和Q.P[i][j]是男运动员i和女运动员j配对
男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为.设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大.
算法设计:设计一个优先队列式分支限界法,对于给定的男女运动员竞赛优势,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n(1≤n≤20).接下来的2n行,每行n个数.前n行是p,后n行是q.
结果输出:将计算的男女双方竞赛优势的总和的鼓大值输出到文件output.txt.