Я не понимаю следующее определение непрерывной подпоследовательности:
Приближенная подпоследовательность списка S является подпоследовательностью, состоящей из последовательных элементов S.
Если S равно
{5, 15, -30, 10, -5, 40, 10}
то15, -30, 10- непрерывная подпоследовательность.
Что делает 15, -30, 10 непрерывной подпоследовательностью?
Форма подмножества, которые находятся рядом друг с другом в пределах набора.
con·tig·u·ous/kənˈtigyo͞oəs/Adjective
1. Sharing a common border; touching.
2. Next or together in sequence.
Приближенная подпоследовательность списка S - подпоследовательность, состоящая из последовательные элементы S.
Предположим, что у вас есть некоторые элементы в подпоследовательности,
то он будет называться смежным, если элементы, взятые по порядку, являются последовательными в исходном множестве.
например,
Последовательность= 2,3, ABC, 5.6,4, Абхишек;
подпоследовательности= 5.6,2, Абхишек;
Непрерывная подпоследовательность= 3, abc, 5.6 или 5.6,4, abhishek или abc, 5.6.
Помните, что сама последовательность всегда является непрерывной подпоследовательностью.
Надеюсь, что эта концепция понятна!
Это не связано напрямую с программированием, но 15, 30, -15 является смежной подпоследовательностью, потому что вы можете найти их в том же порядке внутри данного списка (без каких-либо дыр между элементами, конечно).
Uhm, может быть, потому что они последовательны в соответствии с вашим определением?
Это элементы вашего исходного массива, и они все непрерывны.
Соответственно перечислить некоторые элементы из массива 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.