运动员最佳配对问题cpp

思路：假设男运动员已经按照1到n排好序不动，用一个数组w存放配对的女运动员的编号，即第i号男运动员配第w[i]号女运动员，初始时设w[i]=i,然后不断的重新排列w数组，每得到一次排列，就要计算在此排列下的配对总和，若发现比之前的总和大，则更新最优解具体算法：排列树框架，做好初始化后开始回溯，关键在于到达叶子节点时，需要计算sum+=p[i][w[i]]*q[w[i]][i]，若发现sum比之前的最优值大，则更新最优值和配对顺序，回溯完成后则可得到最大总和及其相应的运动员配对方法