题解 | #不能连续吃草的牛#

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

题目解答方法的文字分析:

定义dp[length][2]数组
dp[i][0]表示不选故dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1])
dp[i][1]表式选则一定为dp[i-1][0] + nums[i]

本题解析所用的编程语言:Java

完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int eatGrass (int[] nums) {
        // write code here
        int length = nums.length;
        int[][] dp = new int[length][2];
        dp[0][1] = nums[0];
        for(int i=1;i<length;i++){
            dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1]);
            dp[i][1] = dp[i-1][0] + nums[i];
        }
        return Math.max(dp[length-1][0],dp[length-1][1]);
    }
}