<>
羽毛球队有男女运动员各 n 人给萣两个 n × n 的矩阵 和 Q 。 [i][j] 是男运动员 i 和女运动员 j 配合组成混合双打的竞赛优势 Q[i][j] 是女运动员 i 和男运动员 j 配合的竞赛优势。由于技术配合或心理狀况等各种因素的影响 [i][j] 并不一定等于 Q[j][i] 。
采用回溯法设计一个算法计算男女运动员最佳搭配的配对法,使得各组男女双方竞赛优势乘积嘚总和达到最大
>
<>
对于这个问题,解空间如下: 在这个解空间中采用回溯方法由于一个男队员只能和一个女队员搭档,反之也同理因此,对于搜索的第一步选定某男和某女那么第二个男队员就不能和第一个男队员的女搭档组合,因此剪去改女队员的分枝。 将男女队員的竞赛优势乘积计算出来然后将各组男女的优势乘积进行相加。找出最大值
>
<>
(2) 这个结论不成立
>
<>
结论成立的充分必要条件是r(A)=r(B).
>