阵列中最长连续序列的除法和求积算法
阵列中最长连续序列的除法和求积算法
提问于 2016-03-14 01:20:20
有人能帮我解决这个问题吗?我一直在努力解决这个问题。
假设有一个数组A1，2.n的数字，我们希望找到最长的连续连续序列除法征服法。具体来说，我们希望找到指数i，j，以便i<=j和Ai<=Ai+1<=.....Aj。例如，如果数组有4, 1,3,5,6,7 ,5,8,2，则必须返回1，3，5，6，7。
我已经搜索了很多关于这个问题，但我所能找到的是动态方法和最长的增长子序列，没有连续的元素。
回答 1
Stack Overflow用户
发布于 2016-03-14 03:34:46
这个怎么样：
- 将数组A划分为A1和A2。
- 查找子数组A1和A2最长的连续子序列，分别命名为s1、s2。
- 如果最长的连续子序列跨越A1和A2，则该连续子序列必须使用A1的最后一个和A2的第一个，称为s3。
- 比较s1，s2，s3，找出最长的。
- 在步骤2中，它需要不断地划分子数组。第三步和第四步是征服过程。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/35978058
复制相关文章
相似问题
腾讯云开发者
