这个问题来自试图理解 Kadane 的二维数组算法。我在关注 this geeksforgeeks 上的解决方案,但我意识到我无法想象将存在多少子矩阵。
最佳答案
好的,所以我找到了答案,在 this video 中解释得非常好.我了解了子矩阵的数量以及实现 Kadane 的方法以找到具有最大总和的子矩阵的动态规划解决方案。
关于algorithm - 对于一个矩阵,存在多少个连续的子矩阵?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31935944/