牛客 最大序列和 DP

分解思想:dp[i]表示以a[i]结尾的最大连续序列和
最大序列和

cpp 复制代码
#include<bits/stdc++.h>

using namespace std;

#define ll long long

const int INF = 1e10 + 10;

int main()
{
	ll n;
	while(cin>>n){
		ll ans = -INF;
		vector<ll>dp(n + 1, 0);
		for(int i = 0; i < n; i ++ ) cin>>dp[i];
		for(int i = 1; i < n; i ++ ){
			dp[i] = max(dp[i], dp[i - 1] + dp[i]);
			ans = max(ans, dp[i]);
		} 
		cout<<ans<<endl;
	}
	return 0;
}
相关推荐
scilwb几秒前
STM32 实战:驯服失控的 M3508 电机 - PID 位置环频率的“坑”与“药”
算法·代码规范
chonbw5 分钟前
226.翻转二叉树
算法·leetcode
岑梓铭1 小时前
《考研408数据结构》第六章(5.1+5.2+5.3树、二叉树、线索二叉树)复习笔记
数据结构·笔记·考研·408·1024程序员节
苏纪云1 小时前
数据结构<C++>——数组
java·数据结构·c++·数组·动态数组
周杰伦_Jay2 小时前
【 RocketMQ 全解析】分布式消息队列的架构、消息转发与快速实践、事务消息
分布式·算法·架构·rocketmq·1024程序员节
sprintzer2 小时前
10.16-10.25力扣计数刷题
算法·leetcode
王哈哈^_^2 小时前
【数据集】【YOLO】【目标检测】建筑垃圾数据集 4256 张,YOLO建筑垃圾识别算法实战训推教程。
人工智能·深度学习·算法·yolo·目标检测·计算机视觉·数据集
CoovallyAIHub2 小时前
不看异常,怎么学会识别异常?用“异常”指导异常检测!——NAGL方法解析(附代码地址)
深度学习·算法·计算机视觉
黄思搏3 小时前
2-3-4树 - 2-3-4 Tree 原理与 C# 实现
数据结构·1024程序员节
潼心1412o3 小时前
数据结构(长期更新)第3讲:顺序表相关操作
数据结构·1024程序员节