백준 11053번 가장 긴 증가하는 부분 수열

문제

문제 출처 : https://www.acmicpc.net/problem/11053

풀이 과정

기본 길이가 1이므로 모든 dp배열을 1로 초기화 한다음

arr[i] > arr[j]일때

점화식 dp[i] = max(dp[i], dp[j] + 1)을 통해

i 배열이 j 배열보다 크다면 dp값을 1증가 시키고

dp배열에서 가장 큰 값을 출력함으로써 가장 긴 길이를 출력한다.

C++ 소스코드