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

题目：给定整形数组，求出该数组中最大递增序列的长度，如：{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;
}