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

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

1、算法实现

cpp 复制代码
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、测试算法

cpp 复制代码
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

相关推荐
Theodore_10222 小时前
深度学习(3)神经网络
人工智能·深度学习·神经网络·算法·机器学习·计算机视觉
地平线开发者2 小时前
大模型 | VLA 初识及在自动驾驶场景中的应用
算法·自动驾驶
py有趣2 小时前
LeetCode学习之实现strStr()
学习·算法·leetcode
夏鹏今天学习了吗2 小时前
【LeetCode热题100(52/100)】课程表
算法·leetcode·职场和发展
祁思妙想2 小时前
【LeetCode100】--- 101.重排链表【思维导图+复习回顾】
算法·leetcode·链表
文火冰糖的硅基工坊2 小时前
[人工智能-大模型-69]:模型层技术 - 计算机处理问题的几大分支:数值型性问题、非数值型问题?
算法·决策树·机器学习
OG one.Z3 小时前
05_逻辑回归
算法·机器学习·逻辑回归
lzptouch3 小时前
逻辑斯蒂回归(Logistic Regression)算法
算法·数据挖掘·回归
SunnyKriSmile7 小时前
C语言译码操作
c语言·算法·if语句·译码操作·switch语句
小小小CTFER7 小时前
理论题] 2025 年 “技耀泉城” 海右技能人才大赛网络安全知识竞赛题目(二)
算法·安全·web安全