Java 具有特殊步长规则和最大化的DP问题

我一直在努力解决这个DP问题

你有一系列的城市，每个城市都有卖柠檬的数量。您可以跳过

S

或

S+1

城市

S

始终从1开始，您可以始终在开始时执行

S+1

。你在努力寻找你能买到的最多的柠檬

比如说,

输入：

1 2 2 4 5 8 3 15 1

输出：

23

您访问了城市0、2和4，然后决定一次跳过两个，最后访问城市7

我是DP概念的初学者，不知道您将如何着手解决这个问题

---

谢谢。

这是一个典型的入室抢劫问题。以下是youtube视频的代码和解释。

不鼓励只提供链接答案，因为链接可能会中断，或者视频可能会在将来被删除。建议对答案添加足够的解释，使其本身有用。