[알고스팟 LIS] Longest Increasing Sequence C++
2021. 5. 9.
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 난이도하인데 어려웠음... 부분 최적에 대한 부분도 조금 난해한 문제 알고리즘은 start 이후에 나오는 arr[start]보다 큰 수를 가진 부분증가수열을 찾으며 가장 큰 길이가 나오는것들을 찾는 방식 어렵다 ㅜㅜ 난이도 하 맞냐 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2..
