[算法]Gale-Shapley Algorithm-穩定匹配算法的設計、實現與探討（上）

1、背景描述   Gale-Shapley Algorithm，簡稱爲GS算法。也被成爲Deferred-Acceptance Algorithm.   是蓋爾和沙普利爲了尋找一個穩定匹配而設計出的市場機制。市場一方中的對象（醫療機構）向另外一方中的對象（醫學院學生）提出要約，每一個學生會對本身接到的要約進行考慮，而後抓住本身青睞的（認爲它是可接受的），拒絕其它的。該算法一個關鍵之處在於，合意的要

>>阅读原文<<