稳定匹配（解决婚姻问题）

婚姻问题 如今有N位男生和N位女生，每一个男生都对N个女生的喜欢程度作了排序，每一个女生都对N个男生的喜欢程度作了排序，如今须要肯定一个稳定的约会状态。java 稳定的定义：若是男生i和女生a牵手，但男生i对女生b更喜欢，而女生b发现，相比本身的男友j，她更喜欢男生i，则没有力量阻碍男生i和女生b的私奔，这便是不稳定的。web 解决思路 首先选择一个单身男生，他会按照他的喜欢程度对一个尚未表白过的

>>阅读原文<<