c_cpp 最大子阵列总和。在具有最大总和的数组（包含至少一个数字）中查找连续的子数组。

Posted 2021-05-14

int largest_sum_subaray(vector<int>& A) {
    int max_final = A[0], max_endhere = A[0];
    for(int i=1; i<n; ++i) {
        max_endhere = max(A[i], max_endhere + A[i]);
        max_final = max(max_final, max_endhere);
    }
    return max_final;
}