如何找到数组中非相邻数字的最大总和所选的数字索引

Question

我已经提出了用于查找数组中非相邻元素的最大总和的算法，但是我很难找到为求和选择哪些数字。这是我的最大总和算法（没有一些初始化）：

https/wss

我不太明白我们选择的数字。有人可以给我任何见解吗？谢谢！

Answer 1

使用自己的条件来获取最佳变体而不是Math.max。

当您从两个变体中选择最大值时，请将最佳变体索引写入一些额外的存储（数组）。

最终组合的放松轨道。

我希望这个线索足以解决这个问题。