Descrição do título:
Idéia principal:
Este é outro problema de programação dinâmica, mas não é considerado programação dinâmica, porque esse problema não tem efeitos posteriores.
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int ans=-100000000;
int nowans=0;
for(auto num:nums)
{
nowans=max(nowans+num,num);
ans=max(ans,nowans);
}
return ans;
}
};