最大连续子序列和.cpp

int maxSubSequence(int arr[], int n)
{
    int sum = 0, maxSum = 0;
    for (int i = 0; i < n; i++)
    {
        sum += arr[i];
        if (sum > maxSum)
            maxSum = sum;
        else if (sum < 0)
        {
            sum = 0;
        }
    }
    return maxSum;
}