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;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 记一次.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 数据库的基本操作-增删改查