lc_miao的专栏

猜想：男生优先匹配问题。优化：算法的空间和时间复杂度。延伸：稳定匹配算法适用于非方阵的数据样本，且每个单位样本都是一个非空集合，即数据不可存在重复。

一、背景描述 Gale-Shapley Algorithm，简称为GS算法。也被成为Deferred-Acceptance Algorithm. 是盖尔和沙普利为了寻找一个稳定匹配而设计出的市场机制。市场一方中的对象（医疗机构）向另一方中的对象（医学院学生）提出要约，每个学生会对自己接到的要约进行考虑，然后抓住自己青睐的（认为它是可接受的），拒绝其它的。该算法一个关键之处在于，合意的要约不会立