Что означает это определение непрерывных подпоследовательностей?

Я не понимаю следующее определение непрерывной подпоследовательности:

Приближенная подпоследовательность списка S является подпоследовательностью, состоящей из последовательных элементов S.

Если S равно {5, 15, -30, 10, -5, 40, 10}
то 15, -30, 10 - непрерывная подпоследовательность.

Что делает 15, -30, 10 непрерывной подпоследовательностью?

Ответы

Ответ 1

Форма подмножества, которые находятся рядом друг с другом в пределах набора.

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

Ответ 2

Приближенная подпоследовательность списка S - подпоследовательность, состоящая из последовательные элементы S.

Ответ 3

Предположим, что у вас есть некоторые элементы в подпоследовательности,

то он будет называться смежным, если элементы, взятые по порядку, являются последовательными в исходном множестве.

например,

Последовательность= 2,3, ABC, 5.6,4, Абхишек;

подпоследовательности= 5.6,2, Абхишек;

Непрерывная подпоследовательность= 3, abc, 5.6 или 5.6,4, abhishek или abc, 5.6.

Помните, что сама последовательность всегда является непрерывной подпоследовательностью.

Надеюсь, что эта концепция понятна!

Ответ 4

Это не связано напрямую с программированием, но 15, 30, -15 является смежной подпоследовательностью, потому что вы можете найти их в том же порядке внутри данного списка (без каких-либо дыр между элементами, конечно).

Ответ 5

Uhm, может быть, потому что они последовательны в соответствии с вашим определением?

Ответ 6

Это элементы вашего исходного массива, и они все непрерывны.

Ответ 7

Соответственно перечислить некоторые элементы из массива S без пропуска любого элемента из середины этого списка.

Ответ 8

В серии (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).

Ответ 10

Подпоследовательность может быть сформирована из любого подмножества элементов из исходной подпоследовательности, поэтому сверху {5,10,40} является допустимой подпоследовательностью. Примыкающая подпоследовательность более ограничена, она требует, чтобы элементы были последовательными элементами из списка, а не то, что значения последовательны, но позиции элементов, взятых из оригинала, являются последовательными. Я подозреваю, что это различие было точкой замешательства OPs.