[BOJ][DP] 11722. 가장 긴 감소하는 부분 수열

문제 -> https://www.acmicpc.net/problem/11722

이 문제 또한 

가장 긴 증가하는 부분 수열의 풀이와 동일하다.

가장 긴 증가하는 부분 수열 ->

 http://tiredsleeper.tistory.com/33?category=782681

차이점이 있다면, 증가하는 부분 수열 문제에서는

숫자[i] 보다 작은 수에 대해 

dp값을 비교하는 것이었지만, 

이번에는 거꾸로다.

숫자[i]보다 큰 수에 대해서 dp값을 비교해야한다.

감소한다는 것은 큰 값에서 작은값이 된다는 것이니.

소스(Github)