1. 题目
给定一个数组,找出其最大连续子序列和
2. 分析
动态规划,先找出局部最优解,再从局部最优解中找出全局最优解
3. 代码
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int len = nums.size();
if(len <= 0)
return 0;
int local = nums[0];
int global = nums[0];
for(int i = 1; i < len; ++i)
{
local = max(local + nums[i], nums[i]);
global = max(global, local);
}
return global;
}
};