计算数组中连续元素相加之和最大值

要求求数组中连续数组元素相加之和的最大值，可以使用动态规划算法。具体步骤如下：

1. 定义状态：设dp[i]表示以第i个元素结尾的连续子数组的最大和。

2. 状态转移方程：dp[i] = max(dp[i-1]+nums[i], nums[i])，即要么将第i个元素加入前面的连续子数组中，要么以第i个元素为起点开始新的连续子数组。

3. 初始状态：dp[] = nums[]，即以第一个元素结尾的连续子数组的最大和就是第一个元素本身。

4. 最终结果：遍历dp数组，找到最大值即可。

代码实现如下：

int maxSubArray(vector<int>& nums) {
int n = nums.size();
vector<int> dp(n, );
dp[] = nums[];
int res = dp[];
for (int i = 1; i < n; i++) {
dp[i] = max(dp[i-1]+nums[i], nums[i]);
res = max(res, dp[i]);
}
return res;
}