Maximum Subarray

这一道题主要是用动态规划的方法去做的，设置一个局部最大值和全局最大值的方法，去找到相邻数组的最大值。用到max（）函数。

代码如下：

int length=nums.size(); if(length==0) return 0; int local=nums[0]; int global=nums[0]; for(int i=1;i<length;i++){ local=max(nums[i],local+nums[i]); global=max(local,global); } return global;