标签: algorithm
如果要为m个人分配n张床。每个人可能有多个偏好或根本不喜欢。如何满足最大的人。具有偏好并获得相同的人将被视为满意的人。
我尝试首先使用最少的首选床分配最低偏好的人。是否有一些我失踪的情况,因为它给了我一个错误的答案?
答案 0 :(得分:4)
这是maximum bipartite matching问题。 Wiki有很好的算法,也可以查找maximum flow。