Easy Solution for Longest Increasing Subsequence


#1

int lis(const int* A, int n1) {
int temp[n1];
int i, j;
for(i=0;i<n1;i++)
temp[i]=1;
for(i=1;i<n1;i++){
for(j=0;j<i;j++){
if(A[i]>A[j] && temp[i]<temp[j]+1)
temp[i]=temp[j]+1;

    }
}
int max=1;
for(i=0;i<n1;i++){
    if(temp[i]>max)
    max=temp[i];
}
return max;

}