dp

class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        int maxs=INT_MIN;//maxs记录最大值
        for(vector<int>::iterator it=array.begin()+1;it!=array.end();it++){//从第二个数据开始
            *it=max(*it,*it+(*(it-1)));//当前数和前一个的最优解相加取最大值
            maxs=max(maxs, *it);
        }
        return maxs;
    }
};