java - 使用特殊步骤规则最大化总和的 DP 问题

Question

我在尝试解决这个 DP 问题时遇到了困难。

您有一系列城市，其中包含每个城市销售的柠檬数量。您可以跳过 S 或 S+1 城市。 S 始终从 1 开始，并且您始终可以在开始时执行 S+1。您正在尝试找到最多可以购买的柠檬。

例如，

输入:

1 2 2 4 5 8 3 15 1

输出:

23

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

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

谢谢。

Answer 1

这是一个经典的入室抢劫问题。这是a link YouTube 视频，包含代码和说明。