DP——最长上升序列

简介: DP——最长上升序列

image.png

20201215190051581.png

#include<iostream>
using namespace std;
int main(){
    int N;
    cin>>N;
    int a[N];
    for(int i=0;i<N;i++){
        cin>>a[i];
    }
    int maxl=0;
    int dp[N];
    dp[0]=1;
    for(int i=1;i<N;i++){
        dp[i]=1;
        for(int j=i-1;j>=0;j--){
            if(a[j]<a[i]){
                dp[i]=max(dp[i],dp[j]+1);
            }
        }
        maxl=max(maxl,dp[i]);
    }
    cout<<maxl;
}
相关文章
|
11月前
|
网络协议 Ubuntu Linux
gpg从公钥服务器接收失败(gpg: keyserver receive failed: Server indicated a failure)
通过上述步骤,大多数情况下应该能够解决GPG从公钥服务器接收失败的问题。如果问题依旧存在,可能需要进一步调查与公钥服务器相关的更深层次的技术问题,或者考虑在相关社区论坛寻求帮助。
2351 1
|
前端开发
前端 CSS 经典:clip、clip-path
前端 CSS 经典:clip、clip-path
193 0
|
11月前
|
监控 Java
MaxGCPauseMillis参数
MaxGCPauseMillis参数
|
存储 前端开发 安全
高通量基因测序在药物研发和靶向治疗中的应用(一)
高通量基因测序在药物研发和靶向治疗中的应用(一)
1176 0
|
存储 Linux
在Linux中,如何在Linux中设置磁盘配额?
在Linux中,如何在Linux中设置磁盘配额?
|
网络协议 安全 Linux
在Linux中,如何使用Netcat进行网络调试和端口扫描?
在Linux中,如何使用Netcat进行网络调试和端口扫描?
|
存储 弹性计算 安全
计算巢开发者活动:(一)计算巢产品介绍
内容介绍: 一、阿里云计算巢——ISV上云的“一站式”解决方案 二、计算巢的合作模式 三、计算巢合作伙伴流程
248 7
|
SQL 索引
ElasticSearch分页
es有多种方式实现分页查询:from+size,scroll,searchAfter,本文讨论各种方式的利弊和适用场景。
781 0
|
设计模式 算法 Java
23种设计模式,模板方法模式的概念优缺点以及JAVA代码举例
【4月更文挑战第10天】模板方法模式是一种行为设计模式,它定义了一个操作中的算法的骨架,而将一些步骤延迟到子类中。模板方法使得子类可以在不改变算法结构的情况下,重新定义算法中的某些特定步骤。
169 0
|
机器学习/深度学习 编解码 算法
YOLOv8改进 | 主干篇 | 低照度增强网络PE-YOLO改进主干(改进暗光条件下的物体检测模型)
YOLOv8改进 | 主干篇 | 低照度增强网络PE-YOLO改进主干(改进暗光条件下的物体检测模型)
507 0