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

【问题标题】：What does this definition of contiguous subsequences mean?这个连续子序列的定义是什么意思？
【发布时间】：2010-10-21 14:33:37
【问题描述】：

我不明白以下连续子序列的定义：

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

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

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

【问题讨论】：

赞成投票以抵消没有解释的反对票。
如果它来自 Dasgupta 的书，请查看“输出：”行并阅读“最大和”的定义，即“长度为 0 且总和为 0 的子序列”

标签： algorithm discrete-mathematics

【解决方案1】：

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

如果按顺序取的元素在原始集合中是连续的，则称为连续。

例如，

序列=2,3,abc,5.6,4,abhishek;

子序列=5.6,2,abhishek;

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

记住，序列本身总是一个连续的子序列。

希望它使概念清晰！

【讨论】：

关于整个序列是子序列的注释是一个有价值的补充

【解决方案2】：

形成集合中彼此相邻的子集。

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

【讨论】：

【解决方案3】：

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

【讨论】：

【解决方案4】：

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

【讨论】：

【解决方案5】：

嗯，可能是因为按照你的定义它们是连续的？

【讨论】：

@Brad，请尊重这里的每一个人！
他要求对定义进行解释——定义将其作为连续子序列的示例，但他不明白为什么会这样

【解决方案6】：

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

【讨论】：

【解决方案7】：

Contiguous elements 是连续的元素。

【讨论】：

【解决方案8】：

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

【讨论】：

【解决方案9】：

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

【讨论】：

【解决方案10】：

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

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

【讨论】：

提供的序列是连续的