hoguma33   4년 전

21 라인에서 dp배열에 초기화를 안해주고 

 dp[0] = progression[0];

dp[1] = progression[1];

이 두개만 써도 같은것 아닌가요? 제출하면 틀렸다고 나옵니다..

seico75   4년 전

7

3 2 1 2 3 4 5


i번째 요소까지 고려하면 조건에 해당하는 j 를 찾아서 dp[i] 를 갱신하는데 j가 없이 i 하나만 쓰는 경우도 있기 때문에 이것을 고려해줘야하겠죠.

다르게 보면 i=4 일때 dp는 i=0, 1, 2, 3 까지 차 있을텐데, j = 0일때 if(progression[i] > progression[j] && dp[i] < dp[j] + progression[i]) 를 계산할 때 

dp[i] = dp[4] 를 쓰죠. 아직 값을 넣지 않은... 


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