子序列，子数组，子集区别

子序列 : 是一个序列，可以通过删除一些元素而不改变其余元素的顺序从另一个序列派生。

例如， {A, B, D} 是序列的子序列 {A, B, C, D, E} 删除后获得 {C} 和 {E}.

子数组（子串）：原序列中必须连续的一段。

例如，字符串的子字符串 'apple' 是 'apple', 'appl', 'pple', 'app', 'ppl', 'ple', 'ap', 'pp', 'pl', 'le', 'a', 'p', 'l', 'e', ''.

子集 : 原始集合的任何可能组合。空集是任意数组的子集。

子序列始终保持数组元素的相对顺序(即增加索引)，但对子集没有这种限制。例如， {3, 1} 是一个有效的子集 {1, 2, 3, 4, 5}。