Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 查找数组中元素的最大和,使相邻元素不超过k个_Algorithm - Fatal编程技术网

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

Algorithm 查找数组中元素的最大和,使相邻元素不超过k个,algorithm,Algorithm,这是一个副本,我已经仔细阅读了这个问题(和其他问题)的答案,但我仍然无法理解它?soulcheck的意思是什么 我不想要代码,我只想要用简单的英语解释算法。 如果能提供一个例子,我将不胜感激。他建议制作和p[n,k]数组,其中p[I,j]将存储从广告牌1..I(必要时移除其中一些广告牌)中可能获得的最大值(利润),以便在右侧恰好有j个连续的广告牌 编辑: 顺便说一句,这个解决方案不符合问题的要求(N他建议制作和p[N,k]数组,其中p[i,j]将存储可以从公告牌1..i获得的最大可能值(利润)(

这是一个副本,我已经仔细阅读了这个问题(和其他问题)的答案,但我仍然无法理解它?soulcheck的意思是什么

我不想要代码,我只想要用简单的英语解释算法。
如果能提供一个例子,我将不胜感激。

他建议制作和p[n,k]数组,其中p[I,j]将存储从广告牌1..I(必要时移除其中一些广告牌)中可能获得的最大值(利润),以便在右侧恰好有j个连续的广告牌

编辑:
顺便说一句,这个解决方案不符合问题的要求(N他建议制作和p[N,k]数组,其中p[i,j]将存储可以从公告牌1..i获得的最大可能值(利润)(如有必要,将其中一些移除),以便在右侧正好有j个连续的公告牌

编辑:
顺便说一句,这个解决方案不符合问题的要求(N我在原始帖子中添加了我的答案。我很难用普通英语解释,所以我写了一些伪代码。我在原始帖子中添加了我的答案。我很难用普通英语解释,所以我写了一些伪代码。