题解 | #牛群的能量#

题目考察的知识点：动态规划

题目解答方法的文字分析：寻找和最大的子数列，在第i个位置，和最大的可能有i、i+(i-1)、i+(i-1)+(i-2)等可能(i-n)>=0；在第i-1个位置，和最大的可能有(i-1)、(i-1)+(i-2)、(i-1)+(i-2)+(i-3)等可能(i-n)>=0；那么在第i个位置，和最大的可能是energy[i]或者是energy[i]+f[i-1]，f代表的是i之前的最大子序列之和

本题解析所用的编程语言：c++

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

        return ret;
    }
};