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