Algorithm 查找仅包含一个零和1'的最大子矩阵；它在矩阵中

我需要找到一个只包含0的子矩阵，但其他子矩阵是1。 下面是一个例子：

5*4 matrix
1 0 1 1 1
1 1 1 0 0
1 1 1 0 1
0 1 0 1 1

答案是

3*3
1 0 1
1 1 1
1 1 1

---

我试着使用其他类似问题的方法。但到目前为止，我还不知道如何计算它而不使用残酷的解决方案。

什么是“类似问题的方法”？到目前为止，您尝试了什么？您对子矩阵的大小和形状有任何限制吗？我想它应该是一个正方形矩阵，但是任何大小都可以，或者必须是，例如，最大的一个？很抱歉，没有清楚地描述这个问题。我的目标是找到最大的正方形，其中包含一个0，其他都是1。正如我现在尝试的，我试图使用所有1方法中最大的子矩阵来计算我的问题。我不知道它是否有效。我的电脑上有一个图表，我一到电脑就可以发布它。所以问题明确性要求最大的“平方”矩阵，或者答案可能是一个任意大小的矩形矩阵？我认为问题是“具有最大和的子矩阵”的一个稍微改变的版本。你应该研究这个问题，并做出适当的修改，以使解决方案适应你的问题。用Kadane算法求解。