[HDU 1914] The Stable Marriage Problem (稳定婚姻问题)
HDU - 1914
稳定婚姻问题
每个男士对所有女士有个喜欢程度,每个女士对所有男士也有个喜欢程度
使男女两两配对,使得找不到一对男女,满足
他们不相匹配,且他们喜欢对方都超过喜欢自己现有的另一半
稳定婚姻问题的求解思路,分三个步骤
每个尚未配对的男士寻找当前他最喜欢的女士
1. 若当前女士未配对,则配对
2. 若当前女士已配对,且她更喜欢后来的男士,则她抛弃未婚夫
原创
2016-05-05 15:33:11 ·
419 阅读 ·
0 评论