BAEKJOON_11722) 가장 긴 감소하는 부분 수열

BAEKJOON 

# 알고리즘 기초 # 2019 SW역량테스트준비-기초

# 다이나믹 프로그래밍

11722) 가장 긴 감소하는 부분 수열 (19.03.20) (19.09.29)

* 가장 ~ 한 부분 수열 시리즈.
* 증가하는 긴 수열과 반대로 감소하는 긴 수열을 구했다.

* 강의에서는 배열을 끝에서부터 시작해서, 증가하는 수열을 구하는 것과 동일하다고 했는데,
* 하다보니까 처음부터 시작해서 앞선 것 중 더 큰 값을 구하는,
* 증가하는 수열과 반대로 해결했다.