java 牛客网之[动态规划 中等]NC2 不相邻取数

题目的链接在这里：https://www.nowcoder.com/practice/a2be806a0e5747a088670f5dc62cfa1e

• 题目大意
• 一、示意图
• 二、解题思路
• • 动态规划

动态规划

代码如下：

import java.util.*;  
public class Main {
   public static void main(String[]args){
        //取出不相邻的树 使取得的数尽可能大 都是正整数
        //现在的代码都是针对这些大数
        Scanner sc=new Scanner(System.in);
        //把字符串转化成long
        long n=Long.parseLong(sc.nextLine());
        //然后后面是全部一起输入的 最后一个回车 以空格分开
        String[] arrStr=sc.nextLine().split(" ");
        //然后把String转化成long
        long []arr=new long[arrStr.length];
        for(int i=0;i