[C++] 알고스팟/동적계획법 - Longest Increasing Sequence

문제 링크 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 등이 있다. algospot.com 동일한 문제가 백준에도 있지만 종만북에서는 이 문제를 동적계획법과 이분법으로 해결하는 두가지 방법을 설명합니다. 먼저 이분법 방식부터 살펴보면 먼저 입력으로 주어진 길이와 동일한 빈 배열 c를 만들어줍니다. 그리고 a의 첫번째 값부터 시작하여 c에 아무 값이 없거나 가장 최근에 들어온 값이 a의..
Coding Test/알고스팟 2020. 8. 18. 14:00
1