算法课 -- 1.1 稳定匹配问题

稳定匹配 问题描述 考虑n个男人的集合M与n个女人的集合W M = { m 1 , m 2 , . . . , m n } W = { w 1 , w 2 , . . . , w n } M = \{m_1, m_2, ..., m_n\} \\ W = \{ w_1, w_2, ..., w_n\} M={m1​,m2​,...,mn​}W={w1​,w2​,...,wn​} M x W(笛卡尔

>>阅读原文<<