ZSTU2548-最长不下降序列

2019/7/24 8:32:15 人评论 次浏览 分类:学习教程

原文链接:http://www.cnblogs.com/YogurtShen/archive/2012/08/29/2661801.html

http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?problem_id=2548

这不是什么高效算法,不过好理解,现在看看好二啊。。。

#include<stdio.h>
int n,num[1001],dp[1001];
int main(void)
{
    int i,j,ans;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            dp[i]=1;
            scanf("%d",&num[i]);
        }
        for(i=1;i<n;i++)
           for(j=0;j<i;j++)
           {
                 if(num[i]>num[j]&&dp[i]<dp[j]+1)
                  dp[i]=dp[j]+1;
           }
        ans=0;
        for(i=0;i<n;i++)
           if(dp[i]>ans)
              ans=dp[i];
        printf("%d\n",ans);
    }
    return 0;
}

转载于:https://www.cnblogs.com/YogurtShen/archive/2012/08/29/2661801.html

相关资讯

    暂无相关的资讯...

共有访客发表了评论 网友评论

验证码: 看不清楚?
    -->