对于矩阵,存在多少个连续的子矩阵?

时间:2015-08-11 07:42:13

标签: algorithm matrix

这个问题来自于试图了解二维阵列上的卡丹的算法。我在geeksforgeeks上关注this解决方案,但我意识到我无法想象存在多少个子矩阵。

1 个答案:

答案 0 :(得分:0)

好的,所以我找到了答案,在this video中解释得非常好。我理解子矩阵的数量和实现Kadane方法的动态编程解决方案,以找到具有最大总和的子矩阵。