给定一个由0和1组成的矩阵,使用动态规划计算所有全为1的正方形子矩阵的数量。定义dp[i][j]为以(i,j)为右下角的最大正方形边长,遍历矩阵并累加dp值,时间复杂度为O(m*n)。
完成下面两步后,将自动完成登录并继续当前操作。