hjk0553   1년 전

이 문제를 자세히 분석해 보니 LIS를 알아내야 한다는 것까지는 알겠는데 LIS를 알야보려면 어떻게 해야 되나요???

baekjoon   1년 전

LIS는 Dynamic Programming을 이용해서 구할 수 있습니다.

D[i] = Max(D[j] + 1) (j < i, A[j] > A[i])

식을 이용해서 구할 수 있습니다.

hjk0553   1년 전

좋은 답글 감사합니다.

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