mywonkim   3년 전

어디가 틀렸을까요...? 2중 for loop해주면서 dp를 하고 있는데 계속 틀렸다고 나오네요 ㅠㅠ...

ghghgh777   3년 전

5

1 4 5 2 3

하면 4가 출력되네요.

wider93   3년 전

18번 줄과 21번 줄이 모순되는 것 같습니다.

21번 줄에서는 오른쪽 끝이 i 이하이기만 하면 되는 것으로 간주합니다.

반면 18번 줄은 dp[i]를 A[i]를 정확히 마지막 항으로 갖는 증가수열의 길이로 간주할 때만 말이 됩니다.

mywonkim   3년 전

요렇게 바꾸니까 되네요!

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