动态规划最基本的题,模板题,记得max和temp的初始化,初始化第一个元素就行,不用初始化INT_MIN
int maxSubArray(vector<int>& nums) {
int max=nums[0],i,temp=nums[0]; //注意套路
for(i=1;i<nums.size();i++)
{
temp=(temp+nums[i]>nums[i])?temp+nums[i]:nums[i];
max=(max>temp)?max:temp;
}
return max;
}