连续子数组的最大和

基于数组性质：

class Solution {
public:
        int FindGreatestSumOfSubArray(vector<int> array) {
        if(array.size()<0)    
            return 0;
        int i;
        int sum=0;
        int max=INT_MIN;
        for(i=0;i<array.size();i++)
        {
           
            sum+=array[i];
            if(sum>max) max=sum;
            if(sum<0) sum=0;
        }
            return max;
    }
};

　基于dp