求一个数组的子数组，使的该子数组的和是所有子数组中的最大值

//一个整形数组，找出一个子数组，使改子数组的和为所有子数组和中的最大
//vector<int> dp表示一个有n个数的数组
//dp[i]表示子数组的最后一个数的下标，总共 0~n-1
//dp[i] = max(dp[i - 1], array[i])
//初值 i=0， dp[0] = array[0]
//时间复杂度o[n],空间复杂度o[n]
//当然也可以更加优化一下空间，使用一个int变量取代dp[i]
int GetMaxValueFromSubarray(int array[], int n)
{
    vector<int> dp(n);
    dp[0] = array[0];
    int answer = dp[0];
    //int endHere = dp[0];
    for (int i = 1; i < n; i++)
    {
        dp[i] = max(dp[i - 1] + array[i], array[i]);
        answer = max(answer, dp[i]);
        //endHere = max(endHere + array[i], array[i]);
        //answer = max(answer, endHere);
    }
    return answer;
}