[백준] 11053번 가장 긴 증가하는 부분 수열 [C++]
https://www.acmicpc.net/problem/11053 문제 접근 방법 예를 들어 1, 2 , 5 , 4 라는 수열이 있다고 하면, 원소가 1개일 때 가장 긴 부분수열은 1이다. 이를 DP[1] = 1 이라고 정리를 한다. 원소가 2개일 때는 가장 긴 부분수열은 1,2이다. 이는 2번째 원소인 2를 1뒤에 붙힌 것이며, 이를 DP[2]=DP[1]+1=2 이라고 표현 할 수 있다. 원소가 3개일 때 가장 긴 부분수열은 1,2,5이다. 이는 3번째 원소를 1,2 뒤에 분힌 것이다. 이는 두가지 경우중에 더 큰 경우를 선택한 것인데, {1} 뒤에 5을 붙힌 경우 or {1,2}뒤에 5을 붙힌 경우 중 두번째를 선택한 것이다. 즉 DP[3]=DP[2]+1이라고 할 수 있다. 마지막으로 원소가 4개 ..
