蓝桥杯算法提高-秘密行动-题解（Java代码）

解题思路:

注意事项:

参考代码:

public static void main(String[] args) { 

 Scanner in = new Scanner(System.in); 

 int n = in.nextInt(); 

 int[] arr = new int[n+1]; 

 for(int i=1;i<=n;i++) { 

 arr[i] = in.nextInt(); 

 } 

 System.out.println(judge(arr,n)); 

 }

 private static int judge(int[] arr,int n) { 

 int[][] temp = new int[n+1][2]; 

 temp[1][0] = arr[1]; temp[1][1] = 0;

 for(int i=2;i<=n;i++) { 

 temp[i][0] = Integer.min(temp[i-1][0], temp[i-1][1])+arr[i]; 

 temp[i][1] = Integer.min(temp[i-1][0], temp[i-2][0]);

 } 

 return Integer.min(temp[n][0], temp[n][1]);

 }