题库 软件开发 题目列表 您是一位穿梭于不同维度的时空漫游者。您的旅程被抽...
问答题
您是一位穿梭于不同维度的时空漫游者。您的旅程被抽象为一条由 n 个能量信标组成的线性路径,路径的起点为信标 0,终点为信标 n-1

每个信标 i 都蕴含着一定的时空能量,其能量值由一个整数数组 E 中的 E_i 表示。正能量值可以为您的时空引擎充能,而负能量值则会消耗您的能量储备。

您的跳跃能力受到限制。当您位于信标 i 时,您的下一步可以跳跃到 [i+1, \min(n-1, i+k)] 范围内的任意一个信标。其中,k 是您单次跳跃的最大距离。

您的任务是规划一条从信标 0 到信标 n-1 的路径,使得您在这段旅程中收集到的总能量最大化。
题目信息
校招真题
-
正确率
0
评论
95
点击