动态规划—不相邻取数

题目描述

思路

用一个二维数组dp[n][2]
dp[n][0]代表不取当前的数
dp[n][1]代表取当前的数
不取当前的数，前面的数可取可不取 dp[n][0] = Math.max(dp[n-1][0],dp[n-1][1])
取当前的数，前面的数必不可以取 dp[n][1] = dp[]n-1[0]+arr[n-1]

代码

import java.util.*;
public class Main {
   
   
 public static void main(String args[])
 {
   
   
     Scanner scan = new Scanner(