子序列

最新推荐文章于 2024-07-02 22:28:48 发布

acsuperman

最新推荐文章于 2024-07-02 22:28:48 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/acsuperman/article/details/53098641

本文介绍了一个用于寻找数组中最长递增子序列的算法实现。通过动态规划的方法，程序遍历输入数组并计算每个元素作为子序列结尾时的最长递增子序列长度。最终输出数组最后一个元素对应的最长递增子序列长度。

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

#include<stdio.h>

int main()
{
    int a[10000],l[10000];
    int i,j,max;
    int n;
    scanf("%d",&n);
    for(i=0;i<n;i++)scanf("%d",&a[i]);
    l[0]=1;
     max=0;
    for(i=1;i<n;i++)
    {

        for(j=i-1;j>=0;j--)
        {
            if(a[i]>a[j]&&max<l[j])max=l[j];
        }
        l[i]=max+1;
    }
    printf("%d\n",l[n-1]);
    return 0;
}