Arrays 序列遍历数组的最快算法

假设有一个包含正整数和负整数的数组。如果你站在第i个位置，你可以移动到第i+1或第i+2个位置。任务是找到路径，如何移动，以获得所有收集值的最大和。解决这个问题最快的算法是什么？谢谢

例如：

018-7-10-30-1-4-50

---

018-10-1-40最大和-6这是动态规划的一个经典例子

对于每个位置，您将计算到达该位置可达到的最大和。可从位置i-1或i-2到达位置i，因此：

---

您只需使用起始值迭代数组：

maxsum[这是动态编程的经典示例

对于每个位置，您将计算到达该位置可达到的最大和。位置i可以从位置i-1或i-2到达，因此：

您只需使用以下起始值遍历数组：
maxsum[我不知道这与语言有什么关系。不确定，但这不是动态编程的典型示例之一吗？（）我认为最大和是-6:
018-10-1-40
是的，很抱歉）我不知道这与语言有什么关系。不确定，但这不是动态编程的典型示例之一吗？（）我认为最大和是-6:
018-10-1-40
是的，很抱歉）好的观点！（我把评论移到这里是因为我删除了我的答案）+1好点！（我把评论移到这里是因为我删除了我的答案）+1
maxsum[i] = max(maxsum[i-2], maxsum[i-1]) + val[i]

0 1 8 -7 -10 -30 -1 -4 -5 0

0 1 9 2  -1  -28 -2 -6 -7 -6