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][

>>阅读原文<<