标签: algorithm matrix
这个问题来自于试图了解二维阵列上的卡丹的算法。我在geeksforgeeks上关注this解决方案,但我意识到我无法想象存在多少个子矩阵。
答案 0 :(得分:0)
好的,所以我找到了答案,在this video中解释得非常好。我理解子矩阵的数量和实现Kadane方法的动态编程解决方案,以找到具有最大总和的子矩阵。