어려웡
https://algospot.com/judge/problem/read/LIS
algospot.com :: LIS
Longest Increasing Sequence 문제 정보 문제 어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 얻을 수 있다. 예를 들어 10 7 4 9 의 부분 수열에는 7 4 9, 10 4, 10 9 등이 있다. 단, 10 4 7 은 원래 수열의 순서와 다르므로 10 7 4 9 의 부분 수열이 아니다. 어떤 부분 수열이 순증가할 때 이 부분 수열을 증가 부분 수열 (increasing subseque
algospot.com
'Study > Algorithm' 카테고리의 다른 글
| [동적계획법] 6. 원주율 외우기 (0) | 2019.08.06 |
|---|---|
| [동적계획법] 5. 합친 LIS (0) | 2019.08.06 |
| [동적계획법] 3. 삼각형 위의 최대 경로 (0) | 2019.08.06 |
| [동적계획법]2.와일드카드 (0) | 2019.08.06 |
| [동적계획법] 1.외발뛰기 (0) | 2019.08.04 |