《經典算法》穩定婚姻匹配

題目： 婚介所登記了N位男孩和N位女孩，每一個男孩都對N個女孩的喜歡程度作了排序，每一個女孩都對N個男孩的喜歡程度作了排序，你做爲月老，可否給出穩定的牽手方案？算法 穩定的定義：若是男孩i和女孩a牽手，但男孩i對女孩b更喜歡，而女孩b的男友j拼不過男孩i，則沒有力量阻礙男孩i和女孩b的私奔，這便是不穩定的。數組 思路：    1962 年，美國數學家 David Gale 和 Lloyd Shap

>>阅读原文<<