최대 증가 부분 수열
-
알고스팟 최대 증가 부분 수열 LISPS 2020. 1. 20. 16:41
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 dp도 완전탐색을 해줘야합니다. 그럼 1 2 3 4 5 가 있다고 가정해봅시다. 1에서 5까지의 LIS를 구하고 2..