程序代码如下:
int getMaxSub(int[] arr){
int len = arr.length;
int[] lenArr = new int[len];
for(int i=0;i<len;i++){
lenArr[i]=1;
}
for(int index=0;index<len;index++){
for(int j=0;j<index;j++){
if(arr[index]>arr[j]&&(lenArr[j]+1)>lenArr[index]){
lenArr[index]=lenArr[j]+1;
}
}
}
int max=0;
for(int index=0;index<lenArr.length;index++){
if(lenArr[index]>max){
max=lenArr[index];
}
}
return max;
}
int getMaxSub(int[] arr){
int len = arr.length;
int[] lenArr = new int[len];
for(int i=0;i<len;i++){
lenArr[i]=1;
}
for(int index=0;index<len;index++){
for(int j=0;j<index;j++){
if(arr[index]>arr[j]&&(lenArr[j]+1)>lenArr[index]){
lenArr[index]=lenArr[j]+1;
}
}
}
int max=0;
for(int index=0;index<lenArr.length;index++){
if(lenArr[index]>max){
max=lenArr[index];
}
}
return max;
}