[LIS(Longest Increasing Subsequence)] 최장 증가 수열

1. 설명 1) 수열을 순차적으로 확인한다. 2) 증가하는 형태를 가진 부분 수열을 뽑는다. 3) 그 중 가장 긴 것을 LIS 라고 한다. 예를 들어,를 기준으로 증가하는 형태의 부분수열을 뽑아보겠다. (1) 4 , 6(2) 4, 5(3) 2 , 6(4) 2, 3, 5(5) 2, 5(7) 3 , 5(8) 1 , 5(9) ~ (14) 각 원소들 (1 - 6)이 중에서 가장 긴 (4)번 수열을 LIS라고 한다.2. 구현vector 자료구조를 활용하여 구현하였다.알고리즘은 다음과 같다.1. vector에 수열 첫 번째 값을 넣는다. 2. 수열의 각 인덱스마다 (2번째부터) vector의 마지막 인덱스 값과 크기 비교를 한다. if( 수열 값> vector 마지막 값) vector에 수열값을 추가한다. else 해당 수열값을 넣을 적절한..........

원문링크 : [LIS(Longest Increasing Subsequence)] 최장 증가 수열