221.最大正方形

動態規劃題，還是。。 我看到這道題直接放棄。。。直接看題解，因爲想了一會兒完全沒思路，我連題解都看了半小時。。 如果要求最大面積，那麼我們其實可以先求出能夠允許的最大長度，然後最大面積直接是長度和長度的乘積就行了。 先聲明一個dp，每一個元素都是是以該下標爲最右下角點組成的正方形的最大長度。假如我們要求（m，n）這個點的最大長度，那麼受限於（m-1,n），（m-1，n-1），（m，n-1）這三個點

>>阅读原文<<