2019华为暑期实习机试题 Java（给定一个二维0/1矩阵，找到并返回其中由1组成的最大正方形面积。）--动态规划

分析：java        这个题暴力解也能过了，最佳解法使用动态规划的思想：本题考虑的是正方形的面积，因此算出最长的边长就好。咱们假设dp[i][j] 是以 [i][j] 为顶点的最大的正方形边长。咱们能够写出状态转移方程：算法 若 [i][j] 这个点是1 ：那么dp[i][j]=min{dp[i-1][j-1]，dp[i-1][j]，dp[i][j-1]}+1。数组 不然 : dp[i][

>>阅读原文<<