最长上升子序列

jhk111

于 2017-04-04 12:42:47 发布

阅读量158

点赞数

分类专栏：动态规划文章标签：动态规划

本文链接：https://blog.csdn.net/jhk111/article/details/69061021

版权

动态规划专栏收录该内容

7 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int num[10002];
int maxlen[100002];
int n;
int main(){
    int i,j;
    int ans=1;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>num[i];
    for(i=1;i<=n;i++)
        maxlen[i]=1;
    for(i=2;i<=n;i++){
        for(j=1;j<i;j++)
            if(num[i]>num[j])
                maxlen[i]=max(maxlen[j]+1,maxlen[i]);
        ans=max(ans,maxlen[i]);
    }
    cout<<ans<<endl;
}