7月24日：最大正方形

题目如下： 如图题目所示是求一个矩阵中最大正方形面积的最大值。这让我想到了前些天刚做的求一片区域中所有海岛数量的题目，那道题是将问题转换成图搜索问题，用dfs（深度优先遍历法）来遍历图从而寻找出图中所有的海岛数量。所以我一开始也是尝试将这个问题转换成图搜索问题，可是找不到解决方法，然后就想到暴力法。 暴力法 由于正方形的面积等于边长的平方，因此要找到最大正方形的面积，首先需要找到最大正方形的边长，

>>阅读原文<<