P1115 最大子段和


你不在的时候我都是一个人

题目链接:P1115 最大子段和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

解题思路:

有点动态规划的思想,判断当前序列加上当前的值是否大于当前值,如果小于,那么当前序列更新为当前值,否则为加上该值后的序列,再用一个变量来存最大字段和,比较每次的序列和ans,返回大的值,注意要把初始值设置为最小,避免数组全为负数,讲的可能有点抽象,具体看代码

下面是c++代码:

cpp 复制代码
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n, ans = -10e9;
    cin >> n;
    int* arr = new int[n];
    int* brr = new int[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    for (int i = 0; i < n; i++) {
        if (i == 0) {
            brr[i] = arr[i];//第一项为单独序列
        }
        else {
            brr[i] = max(brr[i - 1] + arr[i], arr[i]);//比较当前序列加上当前值和当前值的大小,返回大的值
        }
        ans = max(brr[i], ans);//存放最大连续子段和
    }
    cout << ans;
    return 0;
}
相关推荐
leobertlan1 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David2 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷4 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980115 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
漂流瓶jz7 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
凌冰_17 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi18 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜18 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄20 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习