Question

我不理解连续子序列的以下定义：

列表S的连续子序列是由S的连续元素组成的子序列。

如果S是{5, 15, -30, 10, -5, 40, 10}
  然后15, -30, 10是一个连续的子序列。

是什么使15, -30, 10成为连续的子序列？

Answer 1

形式是集合中彼此相邻的子集。

con·tig·u·ous/kənˈtigyo͞oəs/Adjective
1. Sharing a common border; touching.
2. Next or together in sequence.

Answer 2

列表S的连续子序列 是由子组成的子序列 S的连续元素。

Answer 3

假设您在子序列中有一些元素，

然后如果按顺序采用的元素在原始集合中是连续的，那么它将被称为连续的。

E.g，

<强>序列 = <强> 2,3，ABC，5.6,4，阿布舍克巴克

<强>子序列 = <强> 5.6,2，阿布舍克巴克

连续子序列 = 3，abc，5.6或5.6,4，abhishek或abc，5.6 。

请记住，序列本身始终是一个连续的子序列。

希望它能让这个概念变得清晰！

Answer 4

这不是直接编程相关的，但15, 30, -15是一个连续的子序列，因为你可以在给定列表中以相同的顺序找到它们（当然，元素之间没有任何漏洞）。

Answer 5

嗯，也许是因为根据你的定义他们是连续的？

Answer 6

它们是原始数组的元素，它们都是连续的。

Answer 7

分别列出数组S中的一些元素，而不跳过该列表中间的任何元素。

Answer 8

在系列（5,15，-30,10，-5,40,10）中，5,15，-30是一个接一个，所以它们是连续的但是5,15,40不是连续的，因为我们跳过了 - 在Dasgupta的书中，我们需要找到一个主要系列的子系列，它可以得到最大的总和。在这种情况下，这是10,5,40,10。这是（10-5 + 40 + 10 = 55）。

Answer 9

Contiguous elements是连续元素。

Answer 10

子序列可以从原始子序列的任何项子集形成，所以从{5,10,40}以上是一个有效的子序列。连续的子序列更受限制，它要求元素是列表中的连续元素， NOT 值是连续的，但是从原始元素中取出的元素的位置是连续的。我怀疑这种区别是OP的混淆点。

Answer 11

15, -30, 10不是连续的序列。

user brad的回答将表明您引用的数字序列不连续。您还可以通过运行geeksforgeeks.org中的代码来验证这一点。

这个连续子序列的定义是什么意思？

11 个答案: