霸道兔 发表于 2023-2-22 19:09:18

C#算法求解最佳组队问题

最佳组队问题


双人混合ACM程序设计竞赛即将开始,因为是双人混合赛,故每支队伍必须由1男1女组成。现在需要对n名男队员和n名女队员进行配对。由于不同队员之间的配合优势不一样,因此,如何组队成了大问题。
给定n×n优势矩阵P,其中P表示男队员i和女队员j进行组队的竞赛优势(0 n - 1)      {            if (c > maxsum) { maxsum = c; }            return;      }      for (int j = 0; j < n; j++)      {            if (book == 0)            {                book = 1;                //Console.Write(P + " ");                def(i + 1, c + P);                book = 0;            }      }    }}各位C#大佬有没有时间复杂度更低的方法去解这个题目


来源:https://www.cnblogs.com/ZYPLJ/archive/2023/02/22/17145479.html
免责声明:由于采集信息均来自互联网,如果侵犯了您的权益,请联系我们【E-Mail:cb@itdo.tech】 我们会及时删除侵权内容,谢谢合作!
页: [1]
查看完整版本: C#算法求解最佳组队问题