穩定匹配（解決婚姻問題）

婚姻問題 如今有N位男生和N位女生，每一個男生都對N個女生的喜歡程度作了排序，每一個女生都對N個男生的喜歡程度作了排序，如今須要肯定一個穩定的約會狀態。java 穩定的定義：若是男生i和女生a牽手，但男生i對女生b更喜歡，而女生b發現，相比本身的男友j，她更喜歡男生i，則沒有力量阻礙男生i和女生b的私奔，這便是不穩定的。web 解決思路 首先選擇一個單身男生，他會按照他的喜歡程度對一個尚未表白過的

>>阅读原文<<