Longest Increasing Subsequence(가장 긴 증가하는 부분 수열)이란? : 하위 시퀀스의 모든 요소가 오름차순으로 정렬되도록 주어진 시퀀스의 가장 긴 하위 시퀀스의 길이를 찾는 것이다. #include #include using namespace std; int d[1001]; int a[1001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin>>n; int i; for(i=0;i>a[i]; } int j; int max=1; for(i=0;i