subset - 子数组、子集和子序列之间的区别

Question

我在子数组、子序列和子集之间有点困惑

如果我有 {1,2,3,4}
然后

子序列可以是 {1,2,4}或 {2,4}等等。所以基本上我可以省略一些元素但保持顺序。

子数组将是(比如大小为 3 的子数组)

{1,2,3}
{2,3,4} 

那么子集会是什么？

我在这三个之间有点困惑。

Answer 1

在我看来，如果给定的模式是数组，那么所谓的 subarray意味着 contiguous subsequence .

例如，如果给定 {1, 2, 3, 4}, subarray可

{1, 2, 3}
{2, 3, 4}
etc.

虽然给定的模式是一个序列， subsequence包含在原始序列中下标增加的元素。

例如，还有 {1, 2, 3, 4}, subsequence可

{1, 3}
{1，4}
etc.

虽然给定的模式是一个集合， subset包含原始集合的任何可能组合。

例如，{1, 2, 3, 4}, subset可

{1}
{2}
{3}
{4}
{1, 2}
{1, 3}
{1, 4}
{2, 3}
etc.