【打卡】牛客网：BM72 连续子数组的最大和

模板的：

与BM71类似：

1. 只需要for循环一次
2. 需要记录最优值

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型vector 
     * @return int整型
     */
    int FindGreatestSumOfSubArray(vector<int>& array) {
        // write code here
        
        vector<int> dp(array.size());
        dp[0] = array[0];
        int mmax = dp[0];
        for(int i = 1; i < array.size(); i++){
            dp[i] = max(array[i], dp[i-1]+array[i]); 
            mmax = max(mmax, dp[i]);
        }
        return mmax;
    }
};