[算法]Gale-Shapley Algorithm-稳定匹配算法的设计、实现与探讨（上）

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

>>阅读原文<<