给定两张喜欢列表,喜欢程度从高到低. 一个婚姻介绍所开一个聚会,有n个男士,m个女士,每个男士i对于想约会的女士有一个优先列表Mi,每个女士j对于想约会的男士有一个优先列表Fj。设计一个约会算法,使男士和女士都比较满意。 男孩的喜欢列表M (喜欢程度从高到低) X B A C Y B C A Z C B A 女孩的喜欢列表F (喜欢程度从高到低) A Y Z X B Z X Y C Y Z X 请回答以下问题: (1)该问题可以使用()算法求解? A 稳定匹配算法 B 贪心算法 C 递推算法 D 分治算法 (2)示例得到的稳定匹配是: X和(),Y和(),Z和()