基于数组性质:
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