有些人M1,M2,..。Mn和一些妇女被给予W1,W2,W3,.....Wm。还给出了一个2-d矩阵,它告诉了他喜欢的男人的兴趣。计算所有男人和女人结婚所需的婚姻数量。Approach that I think:我认为这个问题可以用两部分来解决,但是我搞不懂用什么案例来开始这个问题。请指导我们解决这个问题。
有。我知道这个问题是用二部匹配解决的。但是我不知道如何用比赛的数量来得到最终的答案。int match=0;// Left - Left one Stringmatch+=match_found(i)int need = match + (Right.size() + Left.size() - match * 2);为什么不应该是answer = n-match
你能解释