stable matching for marriage

关于婚姻稳定匹配问题：这儿有一份别人写的详细解释（带图）http://www.matrix67.com/blog/archives/2976，向原作者致敬！

4个名词： matching： have some no matching perfect matching: all matching stable matching: instable matching: 互相都不喜欢

现实中的例子： - 婚姻问题： stable perfect matching, 一个只能对一个； 男人有表白权，女人只能选择：暂时接受或拒绝； women: beter and beter, men: worse and worse；

有以下3个性质： 1.Woman w remains engaged from the point at which she receives her first PRoposal; and the sequence of partners to which she is engaged gets better andbetter in terms of her preference list. 2.The sequence of women to whom man m propose gets worse and worse in termsof his preference list. 3.If man m is free at some point in the execution of the algorithm, then there is a woman to whom he has not yet proposed.