POJ2533---Longest Ordered Subsequence

最新推荐文章于 2021-07-25 22:06:01 发布

原创最新推荐文章于 2021-07-25 22:06:01 发布 · 546 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个用于寻找数组中最长上升子序列的算法实现。通过动态规划思想，该程序能够高效地找出给定序列中最长的递增子序列。文章中的代码使用 C 语言编写，展示了如何读取输入序列并逐步构建最长上升子序列。

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

#include<stdio.h>
int main()
{
    int a[1010];
    int m,n,i,j,x,max=0;

        scanf("%d",&n);
        for (i=0;i<n;i++)
        {
            a[i]=10001;
            scanf("%d",&x);
            for (j=0;a[j]<x;j++);
            printf("j=%d\n ",j);
            a[j]=x;
            if (max<j+1)
                max=j+1;
        }
        printf("%d\n",max);
    }

最长上升子序列