iolk1001   2년 전

dp를 이용해서 역순으로 검사하면서 채워나갔는데요.. 

어떤 반례가 있을까요.. 자꾸 틀립니다

iolk1001   2년 전

Max 연산을 해주는걸 빼먹었었습니다..

gggkth   1년 전

혹시 역순으로 하신 이유가 있나요? 

그리고 dp 배열이 처음에 비어있는 상태로 시작하는데 if(dp[i] == 0) dp[i] = dp[i+1]; 이 코드의 용도도 좀 설명해주실 수 있을까요?

dfs로는 풀었는데 dp로는 감이 잘 안 잡히네요ㅜㅜ


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