月下老人2_最长子序列_

今年月下老人收到了这个小镇上所有未婚男女的名册，他把每个人的个性、善恶、兴趣与条件做了一个简单的汇总，给每个人添加了一个如A B C之类的标签，只有相同标签的男女才有可能用红线绑在一起。原本这个是个很简单的事情，但是现在问题是月老使用的红线，是不能互相交叉的，否则后果会很严重。所以月老为了更多人的幸福，他只能牺牲部分人的幸福。现在月老在纸上笔划了很久，还是没能比划出一个最好的方案，使得让最多对情侣终成眷属。您能帮帮他么？