题解 | #牛群的能量#

• 题目考察的知识点 : 动态规划
• 题目解答方法的文字分析：

1. 定义一个数组 dp，其中 dp[i] 表示以第 i 头牛结尾的子群的最大能量值之和。对于第 i 头牛，它有两种选择：
2. 将它加入当前子群中。此时当前子群的最大能量值之和为 dp[i-1]​+energy[i]​。
3. 将它作为新的子群的起点。此时当前子群的最大能量值之和为 energy[i]​。

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param energy int整型一维数组 
# @return int整型
#
class Solution:
    def maxEnergy(self , energy: List[int]) -> int:
        n = len(energy)
        dp = [0] * n
        dp[0] = energy[0]
        for i in range(1, n):
            dp[i] = max(dp[i-1] + energy[i], energy[i])
        return max(dp)