多项选择题

给定两张喜欢列表,喜欢程度从高到低. 一个婚姻介绍所开一个聚会,有n个男士,m个女士,每个男士i对于想约会的女士有一个优先列表Mi,每个女士j对于想约会的男士有一个优先列表Fj。设计一个约会算法,使男士和女士都比较满意。
男孩的喜欢列表M (喜欢程度从高到低) 
X  
B  
A  
C  
Y  
B  
C  
A  
Z  
C  
B  

女孩的喜欢列表F (喜欢程度从高到低) 
A  
Y  
Z  
X  
B  
Z  
X  
Y  
C  
Y  
Z  

请回答以下问题:
(1)该问题可以使用()算法求解?
A 稳定匹配算法
B 贪心算法
C 递推算法
D 分治算法
(2)示例得到的稳定匹配是:
X和(),Y和(),Z和()

微信扫码免费搜题