jjwdi0   7달 전

이 문제를 다이나믹으로 접근해서

DT[x][y]를 (0, 0)부터 (x, y)까지의 가장 큰 정사각형

이렇게 정의하고

DT[x][y]=max( f(x-1, y) , f(x, y-1) )

이렇게 하고 또 (x, y)로 만들 수 있는 큰 정사각형이랑 값을 비교하면서 구했는데

혹시 밑의 소스코드에 대한 반례가 있나요?ㅠㅠ

아니면 제 점화식이 잘못된 것인지...

zzapCoder   7달 전

4 4
1234
1234
1255
1255 


하면 1이 나옵니다

jjwdi0   7달 전

풀었습니다. 감사합니다.

댓글을 작성하려면 로그인해야 합니다.