最长递增子序列（C语言）

南风~古草

于 2021-10-03 08:33:06 发布

阅读量1.5k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：算法文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/zhan_qian/article/details/120591491

算法专栏收录该内容

8 篇文章

订阅专栏

该博客主要介绍了一个C语言实现的算法，用于计算给定数组中最大连续子序列的高度。`get_height`函数通过遍历数组，比较元素大小，记录每个位置的最大高度，并最终返回整个数组的最大高度。在`main`函数中，该算法被应用于一个具体的整数数组并打印结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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));
}