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

1、算法核心思想 以男生与妹子相亲为例：有M个男生记为M={1,2…M},M个女生M’={1,2…M}，如今每一个男生选择一个心仪的女生做为心动女生，能够选重复的，以后，每一个男生都心有所属。这时，被多个男生选中的妹子就得考虑考虑了，该接受谁，拒绝谁，该妹子接受（有多个男生追求，则至少接受一个）了一个男生后，则暂时牵手成功，未被选中的男生则从新选择心动女生；若被拒绝了的男生从新选择的心动女生，该心

>>阅读原文<<