码迷,mamicode.com
首页 > 其他好文 > 详细

poj 2533 Longest Ordered Subsequence(最长上升子序列)

时间:2015-01-25 23:58:22      阅读:308      评论:0      收藏:0      [点我收藏+]

标签:

http://poj.org/problem?id=2533

 

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int num[1000+100];
int dp[1000+100];
int main()
{
    int n;
    int i,j;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
            {
                scanf("%d",&num[i]);
                dp[i]=1;
            }
        int maxx=1;
        for(i=n-2;i>=0;i--)
        {
            //int tmax=0;
            for(j=i+1;j<n;j++)
            {
                if(num[j]>num[i]&&dp[j]+1>dp[i]) dp[i]=dp[j]+1;
            }
            if(dp[i]>maxx) maxx=dp[i];
        }
        printf("%d\n",maxx);
    }
    return 0;
}

 

poj 2533 Longest Ordered Subsequence(最长上升子序列)

标签:

原文地址:http://www.cnblogs.com/sola1994/p/4249186.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!