美文网首页
最长上升子序列

最长上升子序列

作者: 见习炼丹师 | 来源:发表于2018-06-21 13:25 被阅读0次
    //最大上升子序列
    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    #define ll long long
    
    using namespace std;
    
    int N;
    int a[1005];
    int b[1005] = {1};
    
    int main()
    {
        cin >> N;
        for(int i = 0; i < N; ++i)
            cin >> a[i];
        for(int i = 1; i < N; ++i)
        {
            for(int j = 0; j < i; ++j)
            {
                if(a[j] < a[i])
                {
                    b[i] = max(b[j]+1, b[i]);
                }
            }
        }
        int MaxIncrease = *max_element(b, b+N);
        cout << MaxIncrease;
        return 0;
    }
    
    

    相关文章

      网友评论

          本文标题:最长上升子序列

          本文链接:https://www.haomeiwen.com/subject/bnmqyftx.html