【算法笔记】稳定婚姻匹配问题-GS算法

最近在做算法复健,鉴于我的blog域名难产,暂时寄居在何dalao这里。

什么是稳定(婚姻)匹配问题

这里是百度百科。有N男N女,均为异性恋,每个人都对异性有好感度排序。如何将他们两两配对,才能尽可能使结果令每个人都满意。

当然也有N男M女、多对一的情况,这里先不讨论(网上有些大牛写了论文)。

处理[……]

继续阅读