最大子序列和的问题

#include 
#include 
using namespace std;
//一个是当前最大值CurrentMax,还有一个就是当前的数组和sum  
//期初的思路是,当前值 array) {   	
    int length = array.size();
    if(length <=0)
        return 0;
    int CurrentMax = array[0], sum = array[0];
    for(int i = 1; i < length; i++){
        sum = sum+array[i];
        if(sum < array[i])
           sum = array[i];
        if(CurrentMax < sum)
            CurrentMax = sum;
    }
    return CurrentMax;
}


int main()
{
	vector arr={2,-1,3,10,-4,7,2,-5};
	int res = FindGreatestSumOfSubArray(arr);
	cout<

最大子序列和的问题_第1张图片

你可能感兴趣的:(剑指offer)