글 읽기 - 이거 대체 어떻게 푸나요? 도와주세요.

wakeupear1y 7년 전 0

완전탐색은 안되는걸 알겠는데, dp를 어떤식으로 써야할지 모르겠네요.

의견있으신분들 도와주시면 감사하겠습니다.

zlzmsrhak 7년 전 0

먼저 O( R²C²) 으로 DP 점화식을 세운 뒤에 한 열을 한 번에 처리하는 식으로 풀면 되지 않을까요

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