题目描述
blablabla
样例
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1010;
int n;
int f[N], a[N];
int main(){
cin >> n;
for(int i = 1; i<=n; i++) cin >> a[i];
for(int i = 1; i<=n; i++){
f[i] = 1;//如果只有一个字符,长度是1
for(int j = 1; j<i; j++){
if(a[i] > a[j])f[i] = max(f[i], f[j]+1);
//如果前一个比当前的小,那么更新就长度
}
}
int res = 0;
for(int i = 1; i<=n; i++){
res = max(res, f[i]);
}
cout << res << endl;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla