最长不下降子序列

最新推荐文章于 2024-07-24 08:30:00 发布

Wyuio_do

最新推荐文章于 2024-07-24 08:30:00 发布

阅读量96

点赞数

分类专栏： c++学习记录文章标签： c++ 算法蓝桥杯

本文链接：https://blog.csdn.net/Wyuio_do/article/details/126289176

版权

c++学习记录专栏收录该内容

8 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int m, a[10005], f[10005], maxn;
int main(){
	scanf("%d", &m);
	for(int i = 1; i <= m; i++){
		scanf("%d", &a[i]);
		f[i] = 1;
	}
	for(int i = 2; i <= m; i++){
		for(int j = i-1; j >= 1; j--){
			if(a[i] >= a[j]){
				f[i] = max(f[i], f[j]+1);
			}
		}
	}
	for(int i = 1; i <= m; i++){
		maxn = max(f[i], maxn);
	}
	printf("%d", maxn);
	return 0;
}