https://www.acmicpc.net/problem/1915

D[i][j] : (i, j)를 오른쪽 하단으로 두는 1로 된 가장 큰 직사각형의 변의 길이로 둘 때

D[i][j] = min(D[i][j-1], D[i-1][j], D[i-1][j-1])+1임을 활용하면 됩니다.(단 (i, j)가 1인 경우에 한해서, 만약 (i, j)가 0이라면 D[i][j]는 자동적으로 0)

점화식만 이끌어내면 그 뒤는 쉽습니다만 맨 처음에 가장 큰 직사각형의 넓이를 구하라는 문제인줄 알고 삽질을 좀 했고, 이후에도 코딩에서 계속 실수를 해서 여러번 틀렸습니다.

https://github.com/encrypted-def/BOJ/blob/master/1915.cpp