leetcode:221. 最大正方形(dp)

題目: 分析: 二維矩陣找矩形有很多題。必須着手解決這類問題了。 官方題解的這個思路也太妙了: 狀態轉移方程會使得找到的矩形:第一行,第一列爲1,第二行,第二列爲2.很好。 因爲取最小,所以對其他矩形也沒影響。 有一個大意的地方,上述的前提是該位置是1、
相關文章
相關標籤/搜索