ToB企服应用市场:ToB评测及商务社交产业平台

标题: C#算法求解最佳组队问题 [打印本页]

---

作者: 金歌    时间: 2023-2-22 19:40
标题: C#算法求解最佳组队问题
最佳组队问题


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


免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4