标签： algorithm combinatorics
假设我们有N名男性和N名女性。
对于每个[M_i，F_j]对是相关的成本，比如介于0.0和1.0之间。
让我们定义一个完整的配对，即每个M与一些F配对。
有N！可能完全配对。
如何确定总配对总成本最低？
显然，对于大N（比如> 100），尝试蛮力是不切实际的。
是否可以在O（n）上放置边界？
如果条件放宽，那么挑战就是找到一个好的候选人完全配对（而不是THE BEST），这会对算法的选择产生什么影响？