8604 运动员最佳配对问题

【文件属性】：

文件名称：8604 运动员最佳配对问题

文件大小：33KB

文件格式：DOC

更新时间：2016-12-26 06:46:39

回溯法

输入样例 3 10 2 3 2 3 4 3 4 5 2 2 2 3 5 3 4 5 1 输出样例 52 提示 让男队员按自己编号顺序站定，女运动员和他们搭配的各种组合就是女运动员的各种排列。 （如果你让女运动员按编号顺序站定，男运动员各种排列和她们搭配，也可以！） 因此，搜索的解空间树是“排列树”。