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

时间:2018-03-01 10:11:44

标签: javascript algorithm google-apps-script google-sheets combinations

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

表格

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                   

1 个答案:

答案 0 :(得分:1)

这是一项任务问题。您可以使用Hungarian Algorithm来解决它。

检查this GitHub以获取Java Script中的实现。