在这个解空间中采用回溯方法，由于一个男队员只能和一个女队员搭档，反之也同理，因此，对于搜索的第一步选定某男和某女，那么第二个男队员就不能和第一个男队员的女搭档组合，因此，剪去改女队员的分枝。
将男女队员的竞赛优势乘积计算出来，然后将各组男女的优势乘积进行相加。找出最大值。
（简答题）
羽毛球队有男女运动员各n人。给定两个n×n的矩阵P和Q。P[i][j]是男运动员i和女运动员j配合组成混合双打的竞赛优势，Q[i][j]是女运动员i和男运动员j配合的竞赛优势。由于技术配合或心理状况等各种因素的影响，P[i][j]并不一定等于Q[j][i]。 采用回溯法设计一个算法，计算男女运动员最佳搭配的配对法，使得各组男女双方竞赛优势乘积的总和达到最大。
正确答案
对于这个问题，解空间如下：
在这个解空间中采用回溯方法，由于一个男队员只能和一个女队员搭档，反之也同理，因此，对于搜索的第一步选定某男和某女，那么第二个男队员就不能和第一个男队员的女搭档组合，因此，剪去改女队员的分枝。
将男女队员的竞赛优势乘积计算出来，然后将各组男女的优势乘积进行相加。找出最大值。
在这个解空间中采用回溯方法，由于一个男队员只能和一个女队员搭档，反之也同理，因此，对于搜索的第一步选定某男和某女，那么第二个男队员就不能和第一个男队员的女搭档组合，因此，剪去改女队员的分枝。
将男女队员的竞赛优势乘积计算出来，然后将各组男女的优势乘积进行相加。找出最大值。
答案解析
略
相似试题
（简答题）
给定含有m+n个元素的整型数组A（其中m>0，n>0），它分为两个互不重叠的，长度分别为m和n的子数组段，写出交换这两个子数组段的程序，要求不引入数组A以外的数组，但可引入若干中间变量。
（填空题）
对于给定的n个元素，可以构造出的逻辑结构有（）、（）、（）、（）四种。
（单选题）
设给定权值总数有n个，其哈夫曼树的结点总数为（）
（简答题）
编写一个程序，使用单链表作数据结构，解决Josephus问题。Josephus问题描述如下：设有n个人围坐一圈，现从第s个人开始报数，数到m的人出列，然后从出列的下一个人重新开始报数，数到m的人出列，……，如此反复，直至所有的人都出列。Josephus问题是：对于任意给定的n、s和m（s＜n，m＜n），按出列顺序得到的顺序表如何？
（单选题）
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）
（填空题）
假设N个人及组想用保密密钥密码。组中的每两个人应该能够秘密通信。需要（）不同的密钥。
（简答题）
设有n=2k个运动员要进行循环赛，现设计一个满足以下要求的比赛日程表： 每个选手必须与其他n-1名选手比赛各一次；每个选手一天至多只能赛一次；循环赛要在最短时间内完成。 （1）循环赛最少需要进行（n-1）天。 （2）当n=23=8时，请画出循环赛日程表。
（简答题）
现在有8位运动员要进行网球循环赛，要设计一个满足以下要求的比赛日程表： （1）每个选手必须与其他选手各赛一次； （2）每个选手一天只能赛一次； （3）循环赛一共进行n–1天。 请利用分治法的思想，给这8位运动员设计一个合理的比赛日程。
（简答题）
给定n个记录的有序序列A[n]和m个记录的有序序列B[m]，将它们归并为一个有序序列，存放在C[m+n]中，试写出这一算法。
