数据库课设——最佳匹配源码

//最佳匹配源码
#include <bits/stdc++.h>
using namespace std;

int n;
int boy[21][21],girl[21][21];   //分别用于存放男、女运动员的竞赛优势
int Max=INT_MIN;   //Max代表男女双方竞赛优势的总和的最大值
int sum=0;   //sum为临时求和
int data[21][21];   //data[i][]用于存放男运动员 i 配对后的双方竞赛优势
int maxSum[21];   //记录每个男生匹配后可达到的最大双方竞赛优势
int book[21];   //用于标记女运动员是否已匹配：book[0]未匹配；book[1]匹配

void dfs(int t)
{
    if(t>=n)   //t到达n之后，代表全部标记访问了,得到了最大值
    {
        Max=max(Max,sum);
        return ;
    }
    int ctn=0;   //剪枝函数：之前t个已匹配好的男女运动员的sum与之后的 t->n-1 个男匹配女的最大值加起来与已经得到的Max比较，若前者<=Max，剪枝
    for(int i=t;i<n;i++)   //求t及t之后男生匹配女生的最大值的和
        ctn+=maxSum[i];
    if(sum+ctn<Max)   //若从第t组->第n组，当前搜索sum加上假设匹配后的最大值cxn，仍然小于Max ，就需要剪枝了，则Max为已经求得的最大值
        return ;
    for(int i=0;i<n;i++)   //若cxn>=Max，要探索子树。从第t个男生开始匹配，找未匹配的女生
    {