最长上升子序列

最新推荐文章于 2024-07-21 21:41:35 发布

努力过后的失败是常态

最新推荐文章于 2024-07-21 21:41:35 发布

阅读量106

点赞数

分类专栏： dp 笔记

本文链接：https://blog.csdn.net/qq_45941801/article/details/104197669

版权

笔记同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

2 篇文章 0 订阅

订阅专栏

题目链接

#include<iostream>
using namespace std;
int a[10001],f[10001];
int main()
{
	int n,ans=0;
	cin>>n;
	for(int i=0;i<n;i++)
	 cin>>a[i];
    for(int i=0;i<n;i++){
    	f[i]=1;
      for(int j=0;j<i;j++)
        if(a[j]<a[i]) 
         f[i]=max(f[i],f[j]+1);
        ans=max(f[i],ans);
	}
	cout<<ans;
	return 0; 
}