题解 | 小红的地砖

动态规划

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        int[] a=new int[n];
        int[] dp=new int[n+1];
        for(int i=0;i<n;i++){
            a[i]=in.nextInt();
        }
        if(n==1){
            System.out.println(a[0]);
        }else if(n==2){
            System.out.println(a[0]+a[1]);
        }else{
            dp[0]=0;
            dp[1]=a[0]+a[1];
            for(int i=2;i<n;i++){
                dp[i]=Math.min(dp[i-1],dp[i-2])+a[i];
            }
            System.out.println(dp[n-1]);
        }
        

    }
}