algorithm - 算法将两个不相等的列表配对，有配对限制

Question

我需要创建一个算法，其中有两个大小不等的列表，称为学生和教师。学生比老师多。我需要为每个学生创建一个配对，其中每个教师与大约相同数量的学生匹配。

复杂之处在于我有一系列不可接受的配对。具体来说，每个学生可能有一个或多个无法配对的教师。

我知道我可以做一个非常有效的贪心算法，它只是开始任意匹配并跳过不起作用的匹配，因为分配给每个教师的学生数量不必是精确的。无论如何，我希望有一种有效且完整的方法来做到这一点。感谢您提供的任何建议！

Answer 1

我将从最有限的匹配开始到较少的限制，这将使无限匹配最后，您可以使用它们来平衡。