最长单增子序列

最新推荐文章于 2022-11-08 21:29:19 发布

原创最新推荐文章于 2022-11-08 21:29:19 发布 · 718 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

44 篇文章

订阅专栏

本文探讨了如何通过算法优化解决特定排列问题，详细介绍了从输入数据到输出最优解的全过程，包括数据输入、中间计算步骤及最终结果展示。

#include <cstdio>
#include <algorithm>
using namespace std;

#define MAX 1001

int a[MAX], b[MAX];

int main(int argc, char const *argv[]) {
    int cnt, ans(0);
    scanf("%d",&cnt);
    for(int i=0; i<cnt; i++){
        scanf("%d",&a[i]);
        b[i] = 1;
    }

    for(int i=1; i<cnt; i++){
        for(int j=0, tmp; j<i; j++){
            if(a[j] < a[i]){
                tmp = b[j]+1;
                b[i] = max(tmp, b[i]);
            }
        }
    }

    for(int i=0; i<cnt; i++)
        ans = max(ans, b[i]);
    printf("%d\n",ans);
    return 0;
}