Subset vs. Subarray vs. Subseque

subset: 数学上子集的概念

subarray：连续的子集

subsequence：可以不连续的子集

* 子序列：某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。(from weki)

EX: Given Array: [1, 2, 3]

subset:            [] [1] [2] [3] [1, 2] [1, 3] [2, 3]  [1, 2, 3]

subarray:         [] [1] [2] [3] [1, 2] [2, 3] [1, 2, 3]

subsequence: [] [1] [2] [3] [1, 2] [1, 3] [2, 3] [1, 2, 3]