BlackPenguin的博客

原创 男女稳定匹配问题——贪心

今天上课研究生学长讲了一个问题，男女稳定匹配问题，作为一只单身狗觉得这个问题很有意思，下课就试着自己写了下代码。       现有n个男生与n个女生，一男一女配对，要求：       配对的男生与女生互相都是称心的、中意的，且配偶中任一个人都不能有其他彼此更中意的异性。即若给定（A,B）和（C,D）分别是两对配偶，若A和D彼此的喜欢程度都大于自己的配偶（A对D的喜欢程度胜于对B，并且D对