题解 | #不相邻取数#

类似打家劫舍一： 就是dp[i]表示以i-1结尾的数组的最大值： import java.util.*; public class Main{

public static int process(int[] arr,int n){
    int[]dp=new int[n+1];
    dp[1]=arr[0];
    int res=dp[1];
    for(int i=2;i<=n;i++){
        dp[i]=Math.max(dp[i-2]+arr[i-1],dp[i-1]);
        res=Math.max(res,dp[i]);
    }
    return res;
}


public static void main(String[]args){
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    int[]arr=new int[n];
    for(int i=0;i<n;i++)
        arr[i]=sc.nextInt();
    System.out.print(process(arr,n));
}

}