素数长度的所有邻接子阵列的最大和
例如：如果数组是[9,8,7,6,5,4,3,1,2,2],它应该返回46（长度为7的子数组[9,8,7,6,5,4,3]和长度为2的子数组[2,2]之和）。不能组合[9,8,7,6,5,4,3]和[1,2,2],因为这将产生长度为10的非素数的连续子数组（幂等性）。
有谁能解释一下如何使用DP来解决这类问题吗？多谢了。
共有1个答案
您可以做的：
- 取列表的长度，然后返回，直到找到一个质数
- 获取元素窗口并求和
- 检查它是否是最大和，如果是，则存储它
- 转到下一个窗口
这是因为所有整数都是正的约束，否则就不起作用了。
input_list = (8, 1, 3, 4, 5, 2)
list_size = len(input_list)
while (list_size):
if (is_prime(list_size)):
window_size = list_size
break
list_size--
max_sum = -1
for i in xrange(0, list_size - window_size):
current_sum = sum(input_list[i:i+window_size])
if (max_sum < current_sum):
max_sum = current_sum
print max_sum
-
我看到一个问题，要求它找到所有相邻子阵列的最小值。例如，对于数组A=[1,2,3]，答案将是一个包含[1,2,3,1,2,1]的数组B<怎么做- 我所做的是，构建了一个段树，但是它不包含所有连续子数组的最小值。 我也不认为我可以使用“脱钩”，因为我不必在特定长度的子数组中找到最小值。 那么，我如何获得所有连续子阵列（B阵列）的最小值？
-
在长度为N的数组中求和最大的邻接子数组。 输入格式： 输出格式： 返回一个整数，表示相邻子数组的最大可能和。 制约因素： 输入2:A=[-2,1,-3,4,-1,2,1,-5,4] 产出2：6 说明2：子数组[4,-1,2,1]的最大可能和为6。 你能告诉我为什么下面的代码不起作用，代码中的错误是什么吗：
-
所以，我刚刚进行了一次在线编程评估，给了我两个问题，其中一个是这个连续的子数组和提供了两个复杂的编码问题+8个MCQ，并将在1小时内完成。 这里我将讨论上面提到的子数组的最大邻接和之一。通常，我发现困难的部分是处理负数和连续。我所做的是首先将应用到给定的数组，然后再次按照负值的绝对值排序，就像i的例如，对于给定的随机数组，我在每个i和所有j迭代后都有一个max，如果max 。
-
问题内容： 我试图从表中获取所有列的列表，这些列表包含它们的数据类型，数据长度和该列中最长值的长度。 我使用此SQL来获取列及其数据类型和长度： 我有此SQL，用于获取值的最大长度： 但是我不知道如何将它们结合起来。我正在使用SQL Server 2008。 问题答案： 感谢您的建议。我想出了以下解决方案。它为我获取了我需要的数据，但是希望了解它是否可以提高效率。
-
我正在考虑这个leetcode问题，在完成这个天真的方法时遇到了一个问题。我在这里找到了一个最佳的解决方案。但我不确定我天真的尝试到底出了什么问题。 问题如下： 给定两个整数数组A和B，返回两个数组中出现的子数组的最大长度。 示例： 输入：A：[1,2,3,2,1]B：[3,2,1,4,7] 输出：3 说明：最大长度的重复子数组为[3,2,1]。 这是我当前的代码： 我的解决方案通过了几个测试用例
-
文件输入。txt由两行组成：第一行是整数N空格，然后是整数K（1 ≤ N、 K级≤ 250000). Second有N个空间除数的整数，其中每个整数都小于或等于K。保证从1到K的每个整数都在数组中。任务是找到包含所有整数的最小长度的子数组。并打印其开始和结束。请注意，索引从1开始。 示例： 我在最近的一次编程比赛中完成了这个任务。一切都结束了，我没有作弊。我已经使用python 3实现了它： 这个