最长上升子序列

最新推荐文章于 2025-03-10 19:18:45 发布

GrimCake

最新推荐文章于 2025-03-10 19:18:45 发布

阅读量300

点赞数

分类专栏： acm_动态规划

本文链接：https://blog.youkuaiyun.com/GrimCake/article/details/55060961

版权

acm_动态规划专栏收录该内容

18 篇文章

订阅专栏

#include <cstring>
#include <algorithm>
#include<iostream>
#include<cstring>
using namespace std;

int main(){
	int n;
	cin>>n;
    int dp[100],a[100];
    fill(dp,dp+n,1);
	dp[0]=1; 
	for(int i=0;i<n;i++){
		cin>>a[i];
	}

	
	for(int i=0;i<n;i++){
		for(int j=0;j<i;j++){
			if(a[j]<a[i]) dp[i]=max(dp[i],dp[j]+1);
		}
	}
	sort(dp,dp+n); 
	cout<<dp[n-1];
	return 0;
}