这是Removal of billboards from given ones的重复，我已经仔细阅读了这个问题（和其他人）的答案，但我仍然无法绕过它？什么是灵魂检查在他的answer中意味着什么？
我不想要代码，我只想用简单的英语解释算法。 如果提供了一个例子，我将非常感激。
答案 0 :(得分：0)
他建议制作和P [n，k]数组，其中P [i，j]将存储可从广告牌1..i获得的最大可能值（利润）（其中一些被移除，如果必要的），以便在右侧有正好j个连续的广告牌。
编辑： 顺便说一下，该解决方案不满足问题的要求（N <= 10 ^ 5）