给出大小为R x C的整数矩阵（R行，C列）。其所有元素的值都为0或1。矩阵的行从1到R编号，列从1到C编号。
我正在尝试找到最有效的算法，该算法将输出仅包含1的子矩阵的r1，r2，c1，c2，并创建这些元素的最大和。
到目前为止，我想过要制作一个预矩阵，对子矩阵（1、1，r，c）中每个给定元素的总和进行计数，然后将其存储在新矩阵SUM中（与原始矩阵的维数相同） ）。
那么公式可能是：
SUM [i，j] = SUM [i-1，j] + SUM [i，j-1]-SUM [i-1，i-1] + MATRIX [i，j]
如果任何人都有类似问题的经验，请给我一个解释。