grid

含有「grid」共 1 篇內容
全部內容
發佈日期由新至舊
付費限定
給定一個二維的二元矩陣,計算正方形的最大面積。利用DP演算法及最大化正方形邊長的方法,遍歷矩陣,釐清DP初始狀態並推導出DP狀態轉移關係式。複雜度分析說明了時間複雜度和空間複雜度。關鍵知識點是找出最大的正方形邊長。
Thumbnail
😁😁😁只能乾笑