_____螺丝配稀饭 21-10-29 14:39

离散学到一个好玩的,稳定婚姻问题(stable marriage problem)。简而言之,根据Gale-Shapley算法,主动出击追求别人的一方总能获得最优的结果,即便ta在100人里被20人拒绝了,ta依旧能够得到剩下80人里ta最爱的那个人。而被动方则始终处于劣势,总是会被自己最不喜欢的人追(变相解释了为什么烂桃花的比例会更大)。一句话概括就是想要对象好就得自己追,over!