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

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 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/4829220.html