hdu 1257 最少拦截系统

嘟嘟霸气

于 2014-12-11 20:18:41 发布

阅读量268

点赞数

本文链接：https://blog.youkuaiyun.com/u010471546/article/details/41871617

版权

本文介绍了一种使用动态规划解决最长递增子序列问题的方法。通过对一系列数值进行分析，当当前项小于等于已有的递增序列中的某一项时更新该序列，最终得到最长递增子序列的长度。

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

这是一道中文的题目，题意我就不多说了。看其他人的解题报告这题有好多种解题方法，我先介绍我自己的思路。

在给定的一连串数据中如果前一项比后一项小的话就加一。

#include<stdio.h>
int main()
{
    int n,i,j,a,ans,t[100006];
    while(~scanf("%d",&n))
    {
        ans=0;
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a);
            for(j=1;j<=ans;j++)
                if(a<=t[j])
                {
                    t[j]=a;
                    break;

                }
                if(j==ans+1)
                    t[++ans]=a;
        }
        printf("%d\n",ans);

    }
    return 0;
}