找最大的正方形

}

dp题目， 我的大概思路是这样
记 f(i, j)表示的是以坐标(i, j)为矩形右下角顶点的最大正方形的个数，那么不难发现
当f(i -1, j) == f(i, j - 1)的时候, f(i, j) 可能取得f(i - 1, j) + 1, 只要遍历一下整个矩阵就搞定了（这个可以优化）
而当f(i -1, j) != f(i, j - 1)的时候, f(i, j) = f(i - 1, j) + 1