-1

这是一个简单的问题。假设我们有 n 个科目和 m 个学生（m<=n）。我正在寻找相当公平的算法，允许为每个学生选择不同的科目。我想避免“先到先得”的情况。感谢您的任何想法！

4

2 回答 2

2

找到最大二分匹配。

于 2012-12-08T18:54:03.207 回答
2

如果您的输入是每个学生对所有科目的排名，您可以使用稳定婚姻算法来解决它

于 2012-12-08T18:56:12.110 回答