求整形数组中最大递增序列的长度

题目：给定整形数组，求出该数组中最大递增序列的长度，如：{4,2,6,3,3,1,5}，最大递增序列为{2，3，3，5}长度为4

思路：开辟新的数组空间（记录数组），记录原数组当前元素处的最大序列长度。遍历整形数组，每遍历一个元素即向前回溯，相应记录数组元素保存当前最大递增序列长度值

具体代码如下：

#include<stdio.h>
#include<stdlib.h>

int getTheLongest(int *a,int len){
int b[len];
int i,j,max=0;
for(i=0;i<len;i++)//初始化记录数组
b[i] = 1;
for(i=1;i<len;i++){
j = i-1;
while(j>=0){
max = b[i];
if(a[i] >= a[j]){
b[i] = b[j] + 1;
b[i] = max > b[i] ? max : b[i];//记录数组元素值的变化
}
j--;
}
if(max < b[i])//返回记录数组中的最大值即为整形数组中最大递增序列的长度
max = b[i];
}
return max;
}
int main(){
int a[] = {4,2,6,3,3,1,5};
int num = 0,len=sizeof(a)/sizeof(int);
num = getTheLongest(a,len);
printf("%d",num);
return 0;
}