給定乙個矩陣，其中的元素為0或者1，要求找出其中元素全為1的面積最大的正方形。如下圖的矩陣，其元素全為1的最大正方形面積為4。
方法一：對於每乙個元素，把以其為右下角的矩陣的和求出來，然後根據這個和與左上邊的元素的和的關係來求解。但這種方法時間和空間複雜度都較高。
public int maximalsquare(char matrix)
else break;}}
}return result;
}
public int maximalsquare(char a) }}
return result*result;
}
最大子正方形 （！） 動態規劃
背景描述 忙完了學校的事，v神終於可以做他的 正事 陪女朋友散步。一天，他和女朋友走著走著，不知不覺就來到了乙個千里無菸的地方。v神正要往回走，如發現了一塊牌子，牌子上有有一行小字和一張圖，小字說道 找到圖上最大的交錯正方形之後和我聯絡，這塊地就是你的了。在房價瘋長的年代，v神當然不願錯過這個機會，...
221 最大正方形 動態規劃
題目描述 在乙個由 0 和 1 組成的二維矩陣內，找到只包含 1 的最大正方形，並返回其面積。示例 輸入 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 輸出 4 方法1 動態規劃 主要思路 1 該方法的實現比較簡單，主要是能夠理解動態轉移公式 dp i j min ...
221 最大正方形（動態規劃
在乙個由 0 和 1 組成的二維矩陣內，找到只包含 1 的最大正方形，並返回其面積。上班之餘還是要保持穩定的刷題習慣。做完本題後回憶了四道dp的題 爬樓梯，打家劫舍，最短路徑和，最大正方形。發現動態規劃思考量最大的還是動態轉移方程 1.本題的關鍵點就是想通，狀態轉移方程，dp i j min dp ...