洛谷 P1387 最大正方形 動規

題目鏈接： 點我跳轉 題目大意： 在一個n*m的只包含0和1的矩陣裏找出一個不包含0的最大正方形 題目分析： 如果在某一位置存在一個k階的正方形（黑色）那麼內部一定存在4個k-1階的小正方形（彩色） 我們令 d p [ i , j , l ] = 1 dp[i,j,l]=1 dp[i,j,l]=1 表示在 ( i , j ) (i,j) (i,j)這個位置，存在一個邊長爲 l l l的正方形，那麼

>>阅读原文<<