浏览器标题切换
浏览器标题切换end

DP - 最长连续上升子序列

例题:力扣674

代码和例题无关,不是例题的AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f

const int N=1010;
int a[N],dp[N];

int main()
{
    int n;
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>a[i];
    fill(dp,dp+n,1); // dp[0]=0;
    int maxlen=1;
    for(int i=1; i<n; i++)
    {
        if(a[i]>a[i-1])
            dp[i]=dp[i-1]+1;
//            dp[i]=max(dp[i-1]+1,dp[i]);
        maxlen=max(dp[i],maxlen);
    }
    cout<<maxlen<<endl;
    return 0;
}
posted @   抓水母的派大星  阅读(38)  评论(0编辑  收藏  举报
编辑推荐:
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· DeepSeek 开源周回顾「GitHub 热点速览」
历史上的今天:
2020-04-16 树的相关题型
2020-04-16 POJ1789-Truck History-最小生成树两种做法(Kruskal+Prim)模板题
2020-04-16 数据库的基本操作-增删改查
点击右上角即可分享
微信分享提示