求最大上升子序列

最新推荐文章于 2024-03-25 08:16:59 发布

_TianZhirui

最新推荐文章于 2024-03-25 08:16:59 发布

阅读量297

点赞数 1

CC 4.0 BY-SA版权

分类专栏：动态规划

本文链接：https://blog.youkuaiyun.com/qq_36294146/article/details/75013508

动态规划专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种求解最长递增子序列问题的算法实现。通过动态规划的方法，使用C++编程语言，该程序能够读取一组整数并输出这组数中最长递增子序列的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstring> 
#include<algorithm>
using namespace std;
const int MAXN=1010; 
int a[MAXN];    int maxLen[MAXN];
int main(){
int N;     cin>>N;
for(int i=1;i<=N;++i)  {
	cin>>a[i];   maxLen[i]=1;
	
}
for(int i=2;i<=N;++i){
	for(int j=1;j<i;++j)
		if(a[i]>a[j])
		    maxLen[i]=max(maxLen[i],maxLen[j]+1);
}
	//STL中的函数，输出数组的最大的那个元素 
	cout<<*max_element(maxLen+1,maxLen+N+1);
	

return 0;
}