Problem Solving/DP
BOJ 1915 - 가장 큰 정사각형
Vjerksen
2017. 9. 6. 16:01
문제 링크
https://www.acmicpc.net/problem/1915
문제 해결
1. 직사각형 내에서 1로 된 가장 큰 정사각형의 넓이를 구하는 문제.
2. DP[i][j] = (i, j)에서 가장 큰 정사각형의 한 변의 길이.
주의할 점 || 생각해볼 점
-
참고
-
※ 정확하고 부드러운 태클은 언제나 환영입니다.