2

这是从给定广告牌中移除广告牌的副本，我已经仔细阅读了这个问题（和其他问题）的答案，但我仍然无法理解它？他的回答中的灵魂检查是什么意思？

我不需要代码，我只想用简单的英语解释算法。如果提供示例，我将不胜感激。

4

1 回答 1

0

他建议制作和 P[n,k] 数组，其中 P[i,j] 将存储可以从广告牌 1..i 获得的最大可能值（利润）（必要时删除其中一些），这样右边正好有j个连续的广告牌。

编辑：顺便说一下，这个解决方案不符合问题的要求（N <= 10^5）

于 2012-08-16T08:49:03.253 回答