求最长单调递增子序列

最新推荐文章于 2025-04-29 23:54:18 发布

原创最新推荐文章于 2025-04-29 23:54:18 发布 · 541 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

149 篇文章

订阅专栏

本文介绍了一个用于寻找数组中最长单调递增子序列的算法实现。通过双重循环遍历数组，该算法能够找到并返回最长递增子序列的长度。示例代码中使用了整数数组进行演示。

部署运行你感兴趣的模型镜像

//求最长单调递增子序列
#include <iostream>
using namespace std;

int max_lenth(int arr[],int size)
{
	int maxL = 0,j = 0;
	for (int i = 0;i <  size;i++)
	{
		for(j = i;j < size && arr[j] < arr[j + 1];j++)
			;
		if(maxL < j - i + 1)
			maxL = j - i + 1;
	}
	return maxL; 
}

int main()
{
	int a[] = {8,3,1,4,5,6,7,9,18,7,10,12};//6
	cout << max_lenth(a,12) << endl;
	return 0;
}

您可能感兴趣的与本文相关的镜像