运动员最佳配对问题dp解决

1、首先羽毛球队有差衷侧糸男女运动员各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]。

3、设计一个算法，对于给定的男女运动员竞赛优势，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。

6、在一开始时候，r被初始化为：

8、在使用分支限界法的时候，一旦有一个叶节点出来，那么就立即结束算法，因为最先出来的叶节点必定是最优解。代码实现：