有N个男人和N个女人，都编号为1,2，…，N
。
对于每个i，j （1≤i，j≤N），Man i和Woman j的相容性以整数ai，j给出。如果ai，j = 1，则男人i和女人j是兼容的；如果ai，j = 0
，不是。
芋头正试图让N 两对，每对由一对男女组成。在这里，每个男人和每个女人必须完全属于一对。
如何表示dp的状态？
答案 0 :(得分：2)
因此，您有无向二部图，并且想要获得完整（完美）的匹配。
可以使用Ford–Fulkerson algorithm找到它（请注意-它是贪婪而不是DP）
将DP用于完美匹配问题的示例-Hopcroft-Karp algorithm