<p> <span>【附加题】n男n女去相亲，活动结束时两两异性间产生匹配值，用1-100整数表示。为了使活动完美，主办方希望找到一种匹配方案，使得所有异性两两匹配，并且中匹配值最大。</span> </p> <p> <span>1）</span><s

Question

【附加题】n男n女去相亲，活动结束时两两异性间产生匹配值，用1-100整数表示。为了使活动完美，主办方希望找到一种匹配方案，使得所有异性两两匹配，并且中匹配值最大。

1）编程实现匹配算法，并分析时间算法复杂度，估算在你的计算机上n能支持到多大

2）当n比较大时，可能接受次优解，请描述可以怎么优化你的算法或使用别的算法