贪心算法求无序数组最大递增序列

本文主要是介绍贪心算法求无序数组最大递增序列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

         给定一个无序的数组，获取其最大的递增序列。下面使用贪心算法实现：

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

这篇关于贪心算法求无序数组最大递增序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---