给定两张喜欢列表,喜欢程度从高到低. 一个婚姻介绍所开一个聚会,有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)该问题可以使用(__)算法求解 (2)示例得到的稳定匹配是:X和(__),Y和(__),Z和(__). (3)算法的时间复杂度为O(__).