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