codevs1576 最长严格上升子序列动态规划dp

置顶完美代码

于 2017-02-26 15:05:55 发布

阅读量1.8w

点赞数 1

谢绝转载-https://update.blog.csdn.net

本文链接：https://blog.csdn.net/update7/article/details/57414479

版权

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

本文介绍了一种使用动态规划求解最长严格上升子序列的问题。通过读取整数序列，初始化动态规划数组，并遍历序列，更新最长严格上升子序列的长度。最终输出序列中最长严格上升子序列的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    int n,m=-1;
    cin>>n;
    long a[1000],dp[1000]={0};
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
        dp[i]=1;
    for(int i=2;i<=n;i++)
        for(int j=1;j<i;j++)
    if(a[i]>a[j]){
        dp[i]=max(dp[i],dp[j]+1);
        if(m<dp[i])
            m=dp[i];
    }
    cout<<m;
}