题解 | #牛群的夜间保卫#

import java.util.*;


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

本题知识点分析：

1.动态规划

2.数组遍历

3.数学模拟

4.API函数的Math.max

本题解题思路分析：

1.先算出values的长度，根据0,1,2分别返回

2.比如长度大于2，利用动态规划，dp公式-> dp[i] = Math.max(dp[i-2]+values[i],dp[i-1]);

3.最后返回最后一个索引位置即可

本题使用编程语言: Java

**有打家劫舍问题，可以去做一下变题，很快就掌握了。

还有推荐跳跃游戏，这些都是经典问题。

如果你觉得本篇文章对你有帮助的话，可以点个赞支持一下，感谢~