给定一个无序的数组，获取其最大的递增序列。下面使用贪心算法实现：
1、算法实现
void max_seq(int* arr,int len)
{/// 标记递增序列的开始位置int start = 0;/// 记录最大的递增序列数int max = 0;int i = 1;for( ; i<len; i++){/// 如果当前元素大于上一个元素，说明递增序列已经结束，需要重置起始位置if(arr[i] < arr[i-1]){start = i;}int temp = i - start + 1;max = max > temp ? max :temp;}printf("the max seq is %d\n",max);
}
2、测试算法
int main()
{int arr[] = { 5,2,1,2,3,1,4,5,6,7,3,8,9} ;int len = sizeof(arr)/sizeof(int);printf("arr === len = %d \n",len);max_seq(arr,len);while (1) {}///getchar()exit(0);
}
上述数组最大的递增序列是 1,4,5,6,7 这个5个数，执行程序，可以计算的得到max的值为5
