题目链接1191.K次串联后最大子数组之和思路前缀和/动态规划-最大子数组和-简单变体题解链接dp做法正确性的详细证明（图帮助理解）关键点分情况讨论（\(k\ge2\)）：1.序列和小于02.序列和大于等于0时间复杂度\(O(n)\)空间复杂度\(O(1)\)代码实现：MOD=1

前言动态规划主要用于解决具有重叠子问题和最优子结构性质的问题。它通过将问题分解为子问题来解决复杂问题，每个子问题仅解决一次，并将其结果存储，以供后续使用，从而避免了重复计算。对应leetcode.-力扣（LeetCode）实现原理两次循环遍历，采用固定其实位置为i，不断滑动j的思想，来计

https://leetcode.cn/problems/maximum-subarray/1.暴力+前缀和classSolution{public:intmaxSubArray(vector<int>&nums){constintN=1e5+10;intsums[N];for(inti=0;i<nums.size();i++)if(i==0)sums[i]=nu

【题目描述】给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。​​​​https://leetcode.

'给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。'示例:输入:[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,