import java.util.Scanner;
public class Test {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int hh[]={389,207,155,300,299,170,158,65};
LanJie lj = new LanJie(hh);
}
}
class LanJie{
int h[];
int opt[];
LanJie(int hight[]){
h=hight;
opt=new int[h.length];
System.out.println("最大拦截数:"+MaxLan());
}
int MaxLan(){
opt[0]=1;
for(int i=1;i<h.length;i++){
int max=Integer.MIN_VALUE;
for(int j=i;j>=0;j--)
if(h[i]<=h[j]){
if(opt[j]>max)
max=opt[j];
}
opt[i]=max+1;
}
int max=Integer.MIN_VALUE;
for(int i=0;i<h.length;i++)
if(opt[i]>max)
max=opt[i];
return max;
}
}
public class Test {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int hh[]={389,207,155,300,299,170,158,65};
LanJie lj = new LanJie(hh);
}
}
class LanJie{
int h[];
int opt[];
LanJie(int hight[]){
h=hight;
opt=new int[h.length];
System.out.println("最大拦截数:"+MaxLan());
}
int MaxLan(){
opt[0]=1;
for(int i=1;i<h.length;i++){
int max=Integer.MIN_VALUE;
for(int j=i;j>=0;j--)
if(h[i]<=h[j]){
if(opt[j]>max)
max=opt[j];
}
opt[i]=max+1;
}
int max=Integer.MIN_VALUE;
for(int i=0;i<h.length;i++)
if(opt[i]>max)
max=opt[i];
return max;
}
}