最长递增子序列

最新推荐文章于 2023-12-26 15:08:32 发布

ccDLlyy

最新推荐文章于 2023-12-26 15:08:32 发布

阅读量370

点赞数 1

分类专栏：动态规划

本文链接：https://blog.csdn.net/ccDLlyy/article/details/53179817

版权

动态规划专栏收录该内容

52 篇文章 0 订阅

订阅专栏

//动态规划
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define MAXN 10
int dp[MAXN];
int main(){
	
	int array[MAXN];
	int max=0;
	for(int i=0;i<MAXN;i++)
		cin>>array[i];
	for(int t=0;t<MAXN;t++)
		dp[t]=1;
	for(int i=1;i<MAXN;i++){
		for(int j=0;j<i;j++){
			if(array[i]>array[j]&&dp[i]<dp[j]+1)
				dp[i]=dp[j]+1;
		}
		if(dp[i]>max)
			max=dp[i];
	}

	cout<<max<<'\n';
	return 0;
}