最长递增子序列

#include <iostream>
#include <string.h>

int Get_Max_Length(int arr[],int n)
{
int Lis[1000];  //到下表为止的数组的最大长度
int Max[1000];  //到下标为止的长度的最小数字
Lis[1] = 1;     //初始化第一个元素
int MaxLen = 1;
Max[1] = arr[0];
int i,j;
for(i=1;i<n;i++)
{
for(j=MaxLen;j>=1;j--)
{
if(arr[i] > Max[j]) //查找 当前的 下标的 为止 最大长度
{
Lis[i] = j+1;
break;
}
}
if(Lis[i] > MaxLen)  //更新 Lis[i] 数组
{
MaxLen = Lis[i];   //增加  一个 元素
Max[Lis[i]] = arr[i];
}
else if(Max[j] < arr[i] && arr[i] < Max[j+1])  //
{
Max[j+1] = arr[i];   //修改  到 下标为止 长度 的  最小的数字

}
}
return MaxLen;  //返回最大长度
}

int main()
{
return 0;
}