DynamicProgramming (1) 썸네일형 리스트형 [BOJ][DP] 11722. 가장 긴 감소하는 부분 수열 문제 -> https://www.acmicpc.net/problem/11722 이 문제 또한 가장 긴 증가하는 부분 수열의 풀이와 동일하다. 가장 긴 증가하는 부분 수열 -> http://tiredsleeper.tistory.com/33?category=782681 차이점이 있다면, 증가하는 부분 수열 문제에서는숫자[i] 보다 작은 수에 대해 dp값을 비교하는 것이었지만, 이번에는 거꾸로다.숫자[i]보다 큰 수에 대해서 dp값을 비교해야한다.감소한다는 것은 큰 값에서 작은값이 된다는 것이니. 소스(Github) 이전 1 다음