标签：分治

1.1 知识梳理

1、
给定男孩和女孩的两张喜欢列表，GS算法的结果对（   ）是最好的选择。‏

答案:  男孩

2、
稳定匹配问题的输出是（  ）‎

答案:  完美匹配 ;
没有不稳定配对 ;
稳定匹配 

3、
给定一个匹配，如果Z喜欢A甚于匹配的女朋友，A喜欢Z甚于匹配的男朋友，那么A和Z是一个不稳定配对。​

答案:  正确

4、
​任意给定两张喜欢列表，稳定匹配问题只有一个稳定匹配。‌

答案:  错误

点我阅读全文