我不理解以下连续子序列的定义：
列表 S 的连续子序列是由 S 的连续元素组成的子序列。
如果 S 是，
{5, 15, -30, 10, -5, 40, 10}
则15, -30, 10它是一个连续的子序列。
什么15, -30, 10是连续子序列？
30336 次
10 回答
12
假设您在子序列中有一些元素，
如果按顺序取的元素在原始集合中是连续的，则称为连续。
例如，
序列= 2,3,abc,5.6,4,abhishek ;
子序列= 5.6,2 ,abhishek ;
连续子序列= 3,abc,5.6 或5.6,4 ,abhishek 或 abc,5.6。
请记住，序列本身始终是一个连续的子序列。
希望它使概念清晰！
于 2014-03-03T14:09:19.540 回答
9
形成集合中彼此相邻的子集。
con·tig·u·ous/kənˈtigyo͞oəs/Adjective
1. Sharing a common border; touching.
2. Next or together in sequence.
于 2010-10-21T14:37:35.630 回答
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)。
于 2013-12-05T16:49:37.457 回答
4
这与编程没有直接关系，而是15, 30, -15一个连续的子序列，因为您可以在给定列表中以相同的顺序找到它们（当然元素之间没有任何漏洞）。
于 2010-10-21T14:38:22.273 回答
2
它们是原始数组的元素，并且都是连续的。
于 2010-10-21T14:39:23.103 回答
2
嗯，也许是因为根据您的定义它们是连续的？
于 2010-10-21T14:37:26.410 回答
1
连续元素是连续元素。
于 2010-10-21T14:50:06.630 回答
1
分别列出数组 S 中的一些元素，而不跳过该列表中间的任何元素。
于 2013-12-02T08:09:39.987 回答
0
子序列可以由原始子序列中的任何项目子集形成，因此 {5,10,40} 以上是有效的子序列。连续子序列受到更多限制，它要求元素是列表中的连续元素，而不是值是连续的，而是从原始元素中获取的元素的位置是连续的。我怀疑这种区别是 OP 的混淆点。
于 2014-02-23T00:16:32.833 回答
-2
15, -30, 10不是一个连续的序列。
用户 brad的回答表明您引用的数字序列不连续。您还可以通过运行来自geeksforgeeks.org的代码来验证这一点。
于 2020-02-09T19:07:37.410 回答