问题描述:羽毛球队有男女运动员各n人。
给定2个n*n矩阵P和Q。
P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势。
Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。
由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[i][j]。
男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[i][j]。
设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。
编程任务:设计一个优先队列式分支界限法,对于给定的男女运动员竞赛优势,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。
数据输入:第一行有1个正整数n(1<=n<=20)。
接下来的2n行,每行n个数。
前n行是p,后n行是q。
结果输出:将计算出的男女双方竞赛优势的总和的最大值输出。
输入示例:31023234345222353451输出示例:52
1