题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
using namespace std;
const int N=1010;
int f[N],a[N];
int n;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&f[i]);
}
a[1]=1;
f[0]=-1e9;
for(int i=2;i<=n;i++){
for(int j=i-1;j>=0;j--){
if(f[j]<f[i]){
a[i]=max(a[i],a[j]+1);
}
}
}
int max1=0;
for(int i=1;i<=n;i++){
max1=max(max1,a[i]);
}
printf("%d",max1);
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla