gpt4 book ai didi

algorithm - 在不同的行和列中查找矩阵中元素总和的最大值

转载 作者:行者123 更新时间:2023-12-04 20:58:08 25 4
gpt4 key购买 nike

我有一个 nxm 矩阵,我需要在不同的行和列中找到其值总和的最大值。

例如考虑以下矩阵:

      m1 m2 m3
n1 1 2 3
n2 4 5 6
n3 7 8 9
n4 10 11 12

最大值为 12+8+4 = 24

请注意,找到最大值并消除属于该列或行的所有值并不是一个好的解决方案,因为它不适用于所有情况。

上述异常(exception)情况如下:
     m1  m2
n1 17 1
n2 18 15

如果您找到 18 并删除 17 和 15,则总和将为 18+1 = 19。而 17+15 = 32 具有更高的值。

关于这个问题的算法有什么想法吗?

最佳答案

解决方案是使用匈牙利算法。这是一个复杂的算法。 youtube上有一个很好的讲座:

http://www.youtube.com/watch?v=BUGIhEecipE

关于algorithm - 在不同的行和列中查找矩阵中元素总和的最大值,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3605840/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com