动态规划7-连续子数组的最大和

//动态规划
//题目：
//给定一个数组，找出数组中连续子数组的最大和。
//
//问题函数定义：
//
//cpp
//int maxSubArraySum(vector<int>& nums);
//裁判测试程序样例：
//
//cpp
#include <iostream>
#include <vector>
using namespace std;

// 请在这里实现 maxSubArraySum 函数
#include <iostream>
#include <vector>
using namespace std;

int maxSubArraySum(vector<int>& nums) {
    if (nums.empty()) return 0; // 如果数组为空，返回0或者抛出错误
    int maxSum = nums[0];
    int currentSum = nums[0];
    for (int i = 1; i < nums.size(); i++) {
        currentSum = max(currentSum + nums[i], nums[i]);
        maxSum = max(maxSum, currentSum);
    }
    return maxSum;
}

int main() {
    vector<int> nums = { -2, 1, -3, 4, -1, 2, 1, -5, 4 };
    cout << "最大和为：" << maxSubArraySum(nums) << endl;
    return 0;
}

//输入样例：
//
//数组：[-2, 1, -3, 4, -1, 2, 1, -5, 4]
//输出样例：
//
//最大和为：6