최대 비체감 하위 시퀀스 LIS(동적 계획법, 1차원)

//     
//LIS(      n  )

#include 
#include 
#define N 1000

using namespace std;

int LIS(int A[], int length)
{
    int d[N];
    for(int i=1;i1;
    d[0]=0;
    for(int i=1;i<=length;i++)
    {
        for(int j=1;jif(A[j]1)>d[i]) d[i]=d[j]+1;
}
}
return d[length];
}
int main(int argc, char *argv[])
{
int length; cin >> length;
int A[N];
for(int i=1;i<=length;i++) cin >> A[i];
cout << LIS(A,length) <cout << "Hello World!" << endl;
return 0;
}

좋은 웹페이지 즐겨찾기