返回信息流遇到一个问题，算法大概可以抽象成如下：
M个男人，颜值性格各不相同；N个女人，颜值性格各不相同。
现在需要将这些人进行配对成情侣（必须是异性）。在将两人配对之前需要对两个人进行性格测试，判断合不合适（提供函数 boolean 性格测试（））。
在配对成功后，需要对这一对情侣进行打分，打分规则为：
得分 = f颜值得分（颜值，颜值） + f性格得分（性格，性格）
现在的问题是，如何尽可能的缩小算法的复杂度，得到所有配对成功的情侣得分总和的最大，并取出配对方案。
如题，求大神们赐教啊！！！
☆爱邮☆ 圣诞节快乐
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #88625同步于 2016/1/11
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
配对问题，求大神们解答。
FuckUSA
2016/1/11镜像同步2 回复
订阅后，新回复会通过你的通知中心匿名送达。