随笔分类 -  算法笔记

摘要:什么是稳定(婚姻)匹配问题 这里是百度百科。有N男N女,均为异性恋,每个人都对异性有好感度排序。如何将他们两两配对,才能尽可能使结果令每个人都满意。 当然也有N男M女、多对一的情况,这里先不讨论(网上有些大牛写了论文)。 处理方案 被广泛认可的算法是由美国数学家 David Gale 和 Lloyd 阅读全文
posted @ 2020-08-10 09:51 Kamigen 阅读(2419) 评论(1) 推荐(0)


很高兴见到你,祝你旅途愉快!