經典算法題之Maximal Square

前言 　　 　　Maximal Square是道非常有意思的算法題。它是一個典型的動態規劃問題，同時也是2017京東面試題，2016華爲機考題。 題目描述 　　有一個n*m大小的矩陣，其元素值爲0或者1，求這個矩陣中全有1組成的最大方塊其大小。 輸入描述 　　每個輸入包含一個測試用例。每個測試用例的第一行包含兩個整數n（2<= n <= 50），m（2<= n <= 50），分別表示矩陣matri

>>阅读原文<<