AcWing 895. java同学
原题链接
简单
作者:
季之秋
,
2021-02-09 17:13:10
,
所有人可见
,
阅读 194
/*
这种问题考虑三个方面
1,初始状态表示
2,某个状态到下个状态表示
3,状态表示的范围和特别情况判断
*/
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt(),N=1010;
int[] a=new int[N],f=new int[N];
for(int i=1;i<=n;i++) a[i]=sc.nextInt();
int res=0;
for(int i=1;i<=n;i++){
f[i]=1;
for(int j=i-1;j>=1;j--){
if(a[j]<a[i]) {
f[i]=Math.max(f[i],f[j]+1);//j是不是小于i,是的话在j的长度加1保存i的距离
}
}
res=Math.max(res,f[i]);
}
System.out.println(res);
}
}