Maximal Square (Recursive and Iterative DP)
May 28, 2021 · 2 min read · Recursive To find the largest square, We'd go to the first "1" and ask it, "Hey, what's the largest square of 1s that begins with you?". To calculate that it needs to know the largest squares its adjacent cells can begin. So, it'll ask the same quest...
Join discussion

