最长上升子序列模板 LIS

最新推荐文章于 2024-05-16 00:12:18 发布

重生之我是研究生

最新推荐文章于 2024-05-16 00:12:18 发布

阅读量150

点赞数

分类专栏： XCPC&CF&蓝桥杯_题解

本文链接：https://blog.csdn.net/Alanrookie/article/details/108082632

版权

XCPC&CF&蓝桥杯_题解专栏收录该内容

192 篇文章 5 订阅

订阅专栏

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=1e6+5;
int a[maxn],dp[maxn];
int main(){
    int n;
    while(cin>>n){
    	for(int i=1;i<=n;i++)cin>>a[i];
    	int ans=0;
    	for(int i=1;i<=n;i++){
    		dp[i]=1;
    		for(int j=1;j<i;j++)
    		if(a[j]<a[i])dp[i]=max(dp[i],dp[j]+1);
    		ans=max(ans,dp[i]);
		}
		cout<<ans<<endl;
	}
}