查找数组中元素的最大和，使得不超过k个元素相邻

Question

这是Removal of billboards from given ones的重复内容，我已经仔细阅读了这个问题（和其他人）的答案，但我仍然无法用头围绕它？他的answer是什么意思？

我不想要代码，我只是想用纯英文解释算法。 如果提供了一个例子，我将非常感激。

Answer 1

他建议做和P [n，k]数组，其中P [i，j]将存储可以从广告牌1..i获得的最大可能值（利润）如果有必要的话），这样右侧就会有连续的j个广告牌。

编辑： 通过这种解决方案不符合问题的要求的方式（N = < 10^5）