Gale-Shapley Algorithm（穩定匹配算法）

1、算法核心思想 以男生與妹子相親爲例：有M個男生記爲M={1,2…M},M個女生M’={1,2…M}，如今每一個男生選擇一個心儀的女生做爲心動女生，能夠選重複的，以後，每一個男生都心有所屬。這時，被多個男生選中的妹子就得考慮考慮了，該接受誰，拒絕誰，該妹子接受（有多個男生追求，則至少接受一個）了一個男生後，則暫時牽手成功，未被選中的男生則從新選擇心動女生；若被拒絕了的男生從新選擇的心動女生，該心

>>阅读原文<<