最长上升子序列 LIS

最新推荐文章于 2024-08-05 15:58:50 发布

jiang_16

最新推荐文章于 2024-08-05 15:58:50 发布

阅读量179

点赞数

分类专栏： DP

本文链接：https://blog.csdn.net/jiang_1603/article/details/56013557

版权

DP 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

    #include <iostream>  
    #include <algorithm>  
    #include <cstdio>  
      
    using namespace std;  
    const int N = 1010;  
      
    int main()  
    {      
        int a[N], n, i, j;  
        scanf("%d", &n);  
        for(i = 1; i <= n; i++)  
            scanf("%d", &a[i]);  
        int len[N], m;  
        for(i = 1; i <= n; i++)  
        {  
            m = 0;
            for(j = 1; j < i; j++)  
                if(a[j] < a[i] && len[j] > m)
                    m = len[j];
            len[i] = m + 1;   
                    
        }  
        int MAX = 0;  
        for(i = 1; i <= n; i++)  
            if(len[i] > MAX)  
                MAX = len[i];  
        printf("%d", MAX);  
        return 0;  
    }