• 2024-11-09stable marriage problem
    稳定婚姻问题学习笔记问题阐述给定\(n\)个男性和\(n\)个女性,每个男性对女性有偏好度,女性对男性也是。要求一个完美匹配,使得没有一对未匹配的男女,对对方的偏好度都比目前的伴侣骗号度高。性质稳定婚姻匹配一定存在,不一定唯一。算法MatingRitual算法早上:男性找到自己最