除夕之夜，小红正在为年夜饭准备一道名为“岁晚可可塔”的创意甜品。这道甜品由 n 层厚度均匀的巧克力蛋糕叠成，每一层都加入了不同比例的可可粉或糖浆。 具体来说，第 i 层蛋糕有一个“甜度值” a_i 。如果 a_i > 0 ，表示这一层口感香甜；如果 a_i < 0 ，则表示这一层由于可可含量过高而带有苦味。为了保证口感的连贯性，小红需要从这 n 层蛋糕中切出连续的非空区间 [l,r] 作为最终成品，使得这段蛋糕的甜度总和达到最大。 请你帮助小红计算出，在这 n 层蛋糕中，连续的一段蛋糕层所能达到的最大甜度总和是多少。
输入共包含两行： 第一行包含一个整数 n （ 1 ≤ n ≤ 1000 ），代表可可塔的总层数。 第二行包含 n 个整数 a_1, a_2, ..., a_n ，用空格分隔，表示每一层蛋糕的甜度值。每个甜度值的范围为 [-100000, 100000] 。
输出一个整数，表示连续的一段蛋糕层能够达到的最大甜度总和。
7 2 -4 3 -1 2 -4 3
4
考点：动态规划
数据规模 n ≤ 1e3 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出
推荐方向：动态规划
本题切入点
最大子段和（Kadane）：dp[i] = max(a_i, dp[i−1] + a_i)，一路取最大值即为答案。
把问题拆成子问题，用状态表示「已处理到哪儿」，靠转移方程递推。
思路框架（动态规划 通法 · 非本题专属）
实现要点：一般是「先枚举阶段，再枚举状态，最后枚举决策」三层循环；空间大时可滚动数组优化。
复杂度：时间 O(状态数 × 转移代价) ｜ 空间 O(状态数)
该范式的通法易错点
对照本题
样例 1：输入 7 / 2 -4 3 -1 2 -4 3 → 输出 4
在样例中， n=7 ，各层的甜度值分别为 [2, -4, 3, -1, 2, -4, 3] 。
若选择第 3 层到第 5 层（对应的甜度值为 3, -1, 2 ），其甜度总和为 3 + (-1) + 2 = 4 。
经计算，这是所有连续方案中所能得到的最大甜度总和。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2026年-华为-1月22号开发岗。