#include<stdio.h>
int bigger(int n1,int n2){
if(n1>n2){
return n1;
}
return n2;
}
int get_height(int arr[],int n){
if(n==1){
return 1;
}
int b[n];
for(int i=0;i<n;i++){
b[i]=1;
}
int rev=1;
for(int i=1;i<n;i++){
for(int j=0;j<i;j++){
if(arr[j]<arr[i]){
b[i]=bigger(b[j]+1,b[i]);
}
}
rev=bigger(rev,b[i]);
}
return rev;
}
int main(){
int n=6;
int arr[]={1,3,5,7,4,9};
printf("%d",get_height(arr,n));
}
最长递增子序列(C语言)
最新推荐文章于 2023-08-11 13:36:23 发布