如何找到最佳数字组合以获得最大总和？

Question

我需要一个执行以下操作的解决方案： 从下表中，选择每行和每列中的数字，这些数字最好相加在一起以获得最大总和。每行和每列都必须有一个选择，但选择不能在同一行或列上。 我对输出或方法持开放态度。我更关心这个过程。 感谢您提前提出任何解决方案或建议。

表

14  14  12  10  9   3
0   0   0   0   0   0
14  7   16  12  10  7
8   2   3   0   0   0
10  8   9   4   3   3
12  5   5   5   0   0

期望的结果:(例如）

    14               
                    0
        16           
                0    
            4        
12                   

Answer 1

这是一个分配问题。您可以使用Hungarian Algorithm来解决它。

检查this GitHub在Javascript中的实现。