grid
含有「grid」共 1 篇內容
全部內容
發佈日期由新至舊
付費限定
小松鼠的演算法樂園
2024/06/03
規矩成方 最大的正方形面積_DP應用_Maximal Square_Leetcode #221
給定一個二維的二元矩陣,計算正方形的最大面積。利用DP演算法及最大化正方形邊長的方法,遍歷矩陣,釐清DP初始狀態並推導出DP狀態轉移關係式。複雜度分析說明了時間複雜度和空間複雜度。關鍵知識點是找出最大的正方形邊長。
#
python
#
leetcode
#
algorithm
12
3
林燃(創作小說家)
😁😁😁只能乾笑