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

相关资讯

  • 那些我们不愿意承认的事

    很久没有见的老朋友,准确的说应该是很久没有见过的老师,一个比我大两岁的老师,我上初中的时候他从高中回来教我了一年。后来又回去上高中,我上高中的时候他上大学,现在我刚大学毕业他创办了公司。昨日一见依然如故,他还是热爱销售,而我却成了纯粹的技术人员。 看到他…

    2015/6/22 13:12:47

学习教程

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

验证码: 看不清楚?

    立即查看