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

Algorithm 这个连续子序列的定义是什么意思?,algorithm,discrete-mathematics,Algorithm,Discrete Mathematics,我不理解连续子序列的以下定义: 列表S的连续子序列是由S的连续元素组成的子序列 如果S是{5,15,-30,10,-5,40,10} 然后15,-30,10是一个连续的子序列 是什么使15、-30、10成为一个连续的子序列?Uhm,可能是因为它们按照您的定义是连续的?在集合中形成一个相邻的子集 con·tig·u·ous/kənˈtigyo͞oəs/Adjective 1. Sharing a common border; touching. 2. Next or together in seq

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

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

如果S是
{5,15,-30,10,-5,40,10}

然后
15,-30,10
是一个连续的子序列


是什么使
15、-30、10
成为一个连续的子序列?

Uhm,可能是因为它们按照您的定义是连续的?

在集合中形成一个相邻的子集

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

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

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

是连续的元素。

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

在序列(5,15,-30,10,-5,40,10)5,15中,-30是一个接一个的,所以它们是连续的,但是5,15,40不是连续的,因为我们跳过了-30,10和-5,然后取了40。在达斯古普塔的书中,我们需要找到一个主系列的子系列,使之成为最大可能的总和。在这个例子中是10,-5,40,10。也就是(10-5+40+10=55)。

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

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

然后,当按顺序获取的元素在原始集合中是连续的时,它将被称为连续iff

例如

序列=2,3,abc,5.6,4,阿披舍克

子序列=5.6,2,阿披舍克

相邻子序列=3,abc,5.6或5.6,4,阿披实或abc,5.6

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


希望它能把概念讲清楚

15、-30、10不是连续序列


来自的答案将表明您引用的数字序列不是连续的。您还可以通过从运行代码来验证这一点

@Brad,请尊重这里的每一个人!他要求解释这个定义——这个定义把它作为一个连续子序列的例子,他不明白为什么用caseUp投票来抵消downvote没有解释。如果这是Dasgupta的书,请看“Output:”这一行,然后阅读“maximum sum”a的定义“长度为0且总和为0的子序列”关于整个序列是子序列的注释是一个有价值的补充,它与提供的序列相邻