본문 바로가기

Problem Solving/DP

BOJ 1915 - 가장 큰 정사각형

문제 링크


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


문제 해결


 1. 직사각형 내에서 1로 된 가장 큰 정사각형의 넓이를 구하는 문제. 


 2. DP[i][j] = (i, j)에서 가장 큰 정사각형의 한 변의 길이.


주의할 점 || 생각해볼 점


 -




참고


 - 





※ 정확하고 부드러운 태클은 언제나 환영입니다.



'Problem Solving > DP' 카테고리의 다른 글

BOJ 9465 - 스티커  (0) 2017.09.07
BOJ 2186 - 문자판  (0) 2017.09.06
BOJ 2157 - 여행  (0) 2017.09.05
BOJ 1126 - 같은 탑  (0) 2017.09.04
BOJ 1937 - 욕심쟁이 판다  (0) 2017.08.04