题目描述

在这里插入图片描述

思路

用一个二维数组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(System.in);
     while(scan.hasNext())
     {
     int num = scan.nextInt();
     long []arr = new long[num+5];
     long [][]dp = new long[num+5][2];//一个存考虑当前情况，一个不考虑
     for(int i =1;i<=num;i++)
     {
     arr[i] = scan.nextLong();//以某个数为结尾的最大，再取一个最大
     }
     for(int i=1;i<=num;i++)
     {
    	 dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1]);
    	 dp[i][1] = dp[i-1][0]+arr[i];
     }
     System.out.println(Math.max(dp[num][0], dp[num][1]));
 }
     }
 }
# java # uml # vue.js
Logo
天工造物局

北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台

更多推荐

LMCache CLI 实战：用 `lmcache kvcache clear` 管理运行中服务的 KV Cache 状态

本文是一份针对 LMCache 官方 CLI 命令 `lmcache kvcache` 的完整技术指南。该命令用于在**运行中的 LMCache 服务（MP HTTP server）**上管理 KV cache 状态，当前提供 `clear` 子命令，用于清空 L1（CPU 内存）层中缓存的全部 KV 数据。读完本文，你将掌握该命令的完整参数体系、退出码语义、终端/JSON/静默三种输出模式，并能

avatar 天工造物局

Plate 编辑器降级契约（Degradation Contract）：为虚拟化与 Shell 模式划定原生行为底线

本文围绕 Plate 仓库 `.agents/skills/performance/rules/degradation-contract.md` 中的核心规则展开，说明在编辑器引入虚拟化渲染、Shell 岛屿（shell islands）、模型驱动选择（model-backed selection）或分阶段挂载（staged mounting）等激进性能手段时，如何为每一种降级模式登记完整的行为契

avatar 天工造物局

Dozzle 在 Kubernetes 中的部署与配置：实时查看 Pod 日志的完整指南

Dozzle 是一个面向容器的实时日志查看器，原生支持 Docker、Swarm 与 Kubernetes 三种运行环境。本文围绕官方 Kubernetes 支持文档展开，讲解如何通过 `DOZZLE_MODE=k8s` 在集群内以最小权限 RBAC 部署 Dozzle、如何安装并依赖 Kubernetes Metrics API 展示资源用量，以及如何用 `DOZZLE_NAMESPACE` 与

avatar 天工造物局